摘要：
题目链接： https://www.nowcoder.com/practice/661c49118ca241909add3a11c96408c8?tpId=85&tqId=29830&tPage=1&rp=1&ru=/ta/2017test&qru=/ta/2017test/question-ran 阅读全文
摘要：
题目链接： https://hihocoder.com/contest/offers52/problem/3 解题思路： 树形DP。对于每个节点，计算该节点出席和不出席两种情况需要的酒量。有： dp[i][0] = sum(max(dp[j][0], dp[j][1])) j 是 i 的孩子 dp[ 阅读全文
摘要：
题目链接： https://hihocoder.com/contest/offers52/problem/2 解题思路： 题目中的关键约束条件是n*m<=20，所以总的状态空间是2^20个。从初始状态，依次枚举每个可能的操作，统计方案总数。 阅读全文