2017年1月24日
CodeForces - 721E
摘要： 题目大意 现有一个长为 L的数轴，你要从0走到 L 给出n个互不相交的可行域。 你要选择长度为p的段，要求每一个段都要在可行域内。 选完一段之后下一段要么和其相接，要么和其间距至少为t，求问最多能选择几段。 解法1：动态规划 首先，我们得到以下结论： 1.如果我当前在一个可行域上有线段，那么必然是连 阅读全文
posted @ 2017-01-24 20:51 lawyer' 阅读(231) 评论(0) 推荐(0) 编辑