2018年9月5日
矩阵计数
摘要： ps：花了很久才看懂别人的暴力写法。不考虑有黑点的矩形，以 （ i，j ）为右下角高度为1， 2，3， ······，i 的矩形分别都有 j 个。 当有黑点时，就要考虑枚举的高度是否是合法，比如说高度为2的矩形，但高度为1的矩形中有黑点，那么高度为2的矩形就一定不会是 j 个。 ps：单调栈优化并维 阅读全文
posted @ 2018-09-05 00:31 天之道，利而不害 阅读(637) 评论(0) 推荐(0)