摘要：
传送门 解题思路 很显然的一道类似01背包的dp，每个人选择打或不打。 状态转移方程为 dp[i][j]=max(dp[i-1][j]+lose[i],dp[i-1][j-num[i]]+win[i]) 但这个题还是比较细节的，要注意一下几点： 数组要用long long，否则最后一个点会炸（因为答 阅读全文
摘要：
传送门 解题思路 显然的用到类似树形dp的思想，在一个有向无环图上做dp。 状态转移方程就是dp[v]加起来。 AC代码 //其实不用long long也可以 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #includ 阅读全文