2018年10月9日
bzoj 1899 贪心+dp
摘要： 思路：这个贪心排顺序我居然没看出来。 吃饭时间长的在前面， 用反证法很容易得出。 剩下的就是瞎dp啦。 阅读全文
posted @ 2018-10-09 21:47 NotNight 阅读(229) 评论(0) 推荐(0) 编辑
bzoj 1820 dp
摘要： 最普通dp要4维，因为肯定有一个在上一个的位置，所以可以变为3维，然后滚动数组优化一下。 阅读全文
posted @ 2018-10-09 19:55 NotNight 阅读(205) 评论(0) 推荐(0) 编辑