摘要: E - GukiZ and GukiZiana 思路:分块, 块内二分 代码: 阅读全文
posted @ 2018-08-27 20:40 Wisdom+.+ 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 矩阵 思路: 预处理好前缀和,枚举上边界和下边界,将二维变成一维,用单调队列找满足题意的最小前缀 复杂度,O(r*r*c) 代码: 阅读全文
posted @ 2018-08-27 15:17 Wisdom+.+ 阅读(138) 评论(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+.+ 阅读(140) 评论(0) 推荐(0) 编辑