第九届山东理工大学ACM网络编程擂台赛 F题题解

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2326/pid/4072php 解题思路： 题目要求最短期完成全部的考验，若是直接去求最短期应该是不太现实的，由于这种思路既不符合贪心，又不能dp。仔细看不难发现，若是假设一个天数x，是能够经过从后往前贪心的方法去验证x天内是否能够完成全部的

>>阅读原文<<