2018年7月16日
洛谷P2577 [ZJOI2005]午餐
摘要： 挺棒的一道dp。 贪心策略容易想到。直接按吃饭时间从大到小排序即可。 重点是dp。可以设方程为 f[前 i 人] [ 队列1的时间 j ] 然后加上一个常见的滚动数组套路。 方程的转移还是很有意思。 阅读全文
posted @ 2018-07-16 20:23 俺是小程 阅读(112) 评论(0) 推荐(0) 编辑