2019年5月13日
[ZJOI2005]午餐
摘要： [ZJOI2005]午餐 "题面 洛谷P2577 " 思路 如果题中只有一个窗口，那么此题就是一道贪心水题（接水），显然贪心策略是 让吃饭久的人先吃 。但是此题有两个窗口，所以贪心后，需要动态规划决定让第$i$个人去第一或第二窗口吃饭。 dp状态$dp[i][j]$表示到第$i$个人，第一个窗口已排 阅读全文
posted @ 2019-05-13 13:51 Santiego 阅读(173) 评论(0) 推荐(0) 编辑