摘要: 题意:一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子; 思路:对于一个长为L, 高为H的无黑点矩阵中包含的高为H的子矩阵个数为L+(L-1)+(L-2)+...+1个;这是直接算的一种方法;如何程序表示该计算呢? 这样的一个双层循环就表示了上式;那么所有子 阅读全文
posted @ 2018-09-04 22:53 shuai_hui 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems. However, he can submit ii-th 阅读全文
posted @ 2018-09-04 18:12 shuai_hui 阅读(158) 评论(0) 推荐(0) 编辑