计蒜客信息学7月普及组模拟赛 - C 收获（逆向DP）

计蒜客信息学7月普及组模拟赛 - C 收获 题目 有 n 个地点，每一个点有多是果树或者亭子。初始有一个兴奋度 w，通过果树能够选择“收获” 一次，收获值为当前兴奋度 w ∗ a [ i ] w * a[i] w∗a[i]，可是兴奋度会降低 k % k\% k%；通过亭子能够选择花费 w ∗ a [ i ] w*a[i] w∗a[i] 的收获值，可是兴奋度会上升 c % c\% c%。问从 1 走

>>阅读原文<<