摘要：
由于m很大，所以不能使用DP。注意到n≤30，直接暴力2^n会TLE。所以，将砝码平均分成两份，对一份进行一次暴力，用哈希表存下可能的结果。对下一份再进行一次暴力，在哈希表中搜索剩余的砝码重量是否存在，若存在则更新答案。输出最小答案即可。Program CODEVS2144;const maxn=1... 阅读全文
摘要：
f[i,0] 表示 第i个人不参加舞会f[i,1] 表示 第i个人参加舞会f[i,1]=sigma(f[j,0])+v[i] j 为 i 的孩子f[i,1]=sigma(max(f[j,0],f[j,1])) j 为 i 的孩子ans=max(f[root,0],f[root,1])Progra... 阅读全文