摘要：
E - GukiZ and GukiZiana 思路：分块， 块内二分 代码： 阅读全文
posted @ 2018-08-27 20:40
Wisdom+.+
阅读(128)
评论(0)
推荐(0)
摘要：
矩阵 思路： 预处理好前缀和，枚举上边界和下边界，将二维变成一维，用单调队列找满足题意的最小前缀 复杂度，O（r*r*c） 代码： 阅读全文
posted @ 2018-08-27 15:17
Wisdom+.+
阅读(146)
评论(0)
推荐(0)
摘要：
D - Table 思路：dp 首先，第i列的个数肯定和第i - n列个数一样，假设[i - n + 1, i - 1] 之间的个数之和为x，那么第i列和第i-n列的个数应该是n - x 那么我们可以用dp求方案数 状态：dp[i][j] 表是到第 i 列为止 填了 j 个的方案数 初始状态： dp 阅读全文
posted @ 2018-08-27 13:35
Wisdom+.+
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号