[CF 319C] Kalila and Dimna in the Logging Industry
题目洛谷思路考虑 dp[i]dp[i]dp[i] 为砍掉第 iii 棵树的最小代价,因为 b[n]=0b[n]=0b[n]=0,所以目的是求 dp[n]dp[n]dp[n]考虑计算 dp[k]dp[k]dp[k]。因为 bib_ibi 单调递减,所以砍掉编号 >k>k>k 的树之后,就不会再回来管 kkk,而是向 nnn 奋起直追。这一点似乎很多题解里并没有考虑。所以 dp[k]dp[k]dp[k] 只会由 <k<k<k 的 dpdpdp 来转移,所以我们考虑
原创
2020-08-12 16:30:04 ·
218 阅读 ·
0 评论