第九屆山東理工大學ACM網絡編程擂臺賽 F題題解

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2326/pid/4072php 解題思路: 題目要求最短期完成全部的考驗,若是直接去求最短期應該是不太現實的,由於這種思路既不符合貪心,又不能dp。仔細看不難發現,若是假設一個天數x,是能夠經過從後往前貪心的方法去驗證x天內是否能夠完成全部的
相關文章
相關標籤/搜索