2018年10月23日
洛谷 P2577 [ZJOI2005]午餐
摘要： 这道题目比较难想。 题解： 算法：贪心+dp 容易想到贪心：吃饭慢的先打饭节约时间， 所以先将人按吃饭时间从大到小排序。 然后就是dp了： 首先，应该想到f[i][j][k]:前i个人，在1号窗口打饭总时间j，在2号窗口打饭总时间k 当然，这样会爆空间，所以想到去掉一维。 f[i][j]表示前i个人 阅读全文
posted @ 2018-10-23 17:30 zzy2005 阅读(110) 评论(0) 推荐(0) 编辑