摘要：题目大意：求一颗基环树的最小点覆盖。 题解：其实是一道比较板子的树形dp，dp[i][0/1]表示取或者不取i点的最小点。但是首先我们要把基环树断开，然后分别考虑a被覆盖和b被覆盖的情况。 dp[i][0]=∑min(dp[j][0],dp[j][1]) d p [ i ] [ 1 ] = ∑ d 阅读全文

摘要：题目大意： 给定一个只包含七种字母的字符串，如果满足一段连续相同的字符长度大于等于K那么即可消除，问最后能不能变为空字符。 题解：很明显是用区间dp来解决，我们设dp[l][r][k]代表的是在[l,r]区间里消去其他字符后K字符的个数。如果不存在那么赋值-INF。具体细节见代码。 AC_code: 阅读全文

摘要：题目链接：https://vjudge.net/problem/HDU-5155#author=0 题意：在一个n*m的方格中要满足每一行每一列至少有一个珠宝，问总共有多少种方案。 思路：利用递推的思想：dp[i][j]表示前i行前j列满足条件的个数，那么如果说前i行前j-1列已经满足条件了那么第j 阅读全文