2019年12月14日
[洛谷P1169][题解][ZJOI2007]午餐
摘要： 这是题目吗？ 显然的DP，讲几个重要的地方 1.贪心：让吃饭时间长的先排队（证明从略） 2.状态： f[i][j][k]代表前i个人，一号时间j，二号时间k显然MLE 所以压缩成f[i][j]代表前i个人，一号时间j，用前缀和维护时间，s[i]-j就是二号的时间 Code： 1 #include<b 阅读全文
posted @ 2019-12-14 20:13 ajthreac 阅读(277) 评论(1) 推荐(0) 编辑