2019年4月8日
BZOJ 1899&&luogu P2577: [Zjoi2004]Lunch 午餐 贪心+DP
摘要： 贪它，再大力DP（话说觉得此题简单的真的是大佬QAQ）我想了两天。。。QWQ 贪心：吃饭慢的先打饭（不太会证。。。） DP：f[i][j]表示前i个人，在1号窗口打饭的总时间时j，的最短时间 确定i的时候，通过j，可以算出在二号窗口打饭的总时间。。 所以有： 第i个人在1号窗口：if(j>=a[i] 阅读全文
posted @ 2019-04-08 01:07 LuitaryiJack 阅读(208) 评论(0) 推荐(0) 编辑