牛客網小白月賽：但願（線段樹+01揹包）

Intention：給定一個長度爲n的含負數的數組M, 要求在給定cost中，使其中的一些負數變爲0，並求出數組和max Strategy: 用線段樹維護每一個數字改變的最小代價，而後獲得cost數組，value就是每一個負數的絕對值（對答案的貢獻），最後跑一邊01揹包； Facenode code:ios #include<bits/stdc++.h> // #include<bits/extc

>>阅读原文<<