洛谷P4823 拯救小矮人 [TJOI2013] 貪心+dp

正解:貪心+dp 解題報告: 傳送門! 我以前好像碰到過這題的說,,,有可能是做過類似的題qwq? 首先考慮這種顯然是dp?就f[i][j]:決策到了地i個人,跑了j個的最大高度,不斷更新j的上限就得到答案了(顯然i可以省略但爲了表述更清晰一點就懶得省辣? 然後這時候就考慮一個問題,就是,dp的要求是無後效性嘛,但這裏有個問題,假如有三個人,高度分別爲(1,1)(1,1)(100,100),然後洞

>>阅读原文<<