摘要：
题目链接： https://hihocoder.com/contest/hiho195/problem/1 解题思路： 这个hihocoder上有说，就不多说了。 阅读全文
摘要：
题目链接： 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个。从初始状态，依次枚举每个可能的操作，统计方案总数。 阅读全文
摘要：
题目链接： https://www.nowcoder.com/acm/contest/79/C 思路是DP， dp[i][j][k] 表示到第i位为止变换次数为j次，且最后一个字母为k时的最大长度。(k==1时，整个串以b结尾，k==0时以a结尾)那么有 当前位置是a时 dp[i][j][0] = 阅读全文