計蒜客信息學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 走

>>阅读原文<<