牛客dp：codeforces

傳送門 這道題使用了01揹包問題的方法，上一篇簡單易懂的揹包問題講解博客：http://www.javashuo.com/article/p-ofgdvgjt-na.html 但與揹包問題有一點不一樣的是 其「重量「是隨時間變化而減小的 那麼爲保證最大值就得首先 將每道題單位時間內的分數減小值按從大到小排序，再使用揹包問題的方法解決node #include <iostream> #include

>>阅读原文<<