摘要:
E - Pencils and Boxes 思路: dp 先排个序,放进一个袋子里的显然是一段区间 定义状态:pos[i]表示小于等于i的可以作为(放进一个袋子里的)一段区间起点的离i最近的位置 显然,初始状态:pos[i] = 1,1 <= i <= k 状态转移: pos[i+1] = i+1 阅读全文
posted @ 2018-05-22 23:44
Wisdom+.+
阅读(500)
评论(0)
推荐(0)
摘要:
D - Sand Fortress 思路: 二分 有以下两种构造, 分别二分取个最小。 代码: 阅读全文
posted @ 2018-05-22 22:34
Wisdom+.+
阅读(331)
评论(0)
推荐(0)

浙公网安备 33010602011771号