摘要： 题意： 给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？ 思路： dp[i][1]表示选，dp[i][0]表示不选 则状态转移方程为： dp[i][1]+=dp[j][0]; dp[i][0]+=max(dp[j][1],dp[j][0]); AC代码： 阅读全文

摘要： 题意： 可以拿刷子刷s1，可以将任意区间刷成任意字母。问最少刷多少遍才能把s1刷成s2。 思路： 这道题太难想了（本人太弱）。。能想到是区间dp，想了半天都没法转移状态。 最后看了看网上个大神牛的博客，才恍然大悟。。 思路就是先用dp记一下空白串到s2串需要刷的次数，然后再刷s1串到s2串。 阅读全文