原题链接：https://www.luogu.com.cn/problem/P1950题意解读：在一张n*m个格子的纸上，从没有画过的格子中剪出长方形的方案数。解题思路：1、暴力做法枚举所有的子矩阵O(n^4)，然后用二维前缀和计算子矩阵的和，通过和来判断子矩阵是否全部是'.'。2、优化做法针对每一行进行处理，计算包