2018年5月22日
Codeforces 985 E - Pencils and Boxes
摘要： 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+.+ 阅读(482) 评论(0) 推荐(0) 编辑
Codeforces 985 D - Sand Fortress
摘要： D - Sand Fortress 思路： 二分 有以下两种构造， 分别二分取个最小。 代码： 阅读全文
posted @ 2018-05-22 22:34 Wisdom+.+ 阅读(319) 评论(0) 推荐(0) 编辑