这道题有三种解法

P2016 战略游戏

ModestStarlight @ 2017-07-13 15:34:28

贪心、树形DP、二分图匹配

速度分别为:贪心快于树形DP快于二分图匹配(O(n)<O(n^2)<O(n^3)(大概如此吧))


by he_zijing @ 2017-08-23 09:53:07

f\_x

by Dedsec @ 2017-09-27 14:35:43

Orz


by SofanHe @ 2017-11-11 21:31:50

%%%


by λᴉʍ @ 2017-11-13 08:30:57

树形DP O(n^2)??


by 烈酒诱鹿 @ 2018-04-29 15:30:16

%%%


|