坚持不懈

题意：给定一个字符串，求添加最少的字母使得该串是回文串。 思路：区间dp+记忆化搜索。dp[i][j]为区间的最小添加数，那么dp[i][j]=min(dp[i+1][j],dp[i][j-1])+1；相等时则为dp[i+1][j-1]; code： #include using namespace std; const int INF=0x3f3f3f3f; const

题意：给定一个长为s的字符串（其中s为k的倍数），然后按照前后分成s/k 组，每组之内可以重排，使得重排后的块数最少（一段连续的字母算是一块）。 思路：区间dp，dp[i][fa]表示前i组且第i+1组的最左边的字符是fa+'a'的状态能得到的最少的块数,那么状态转移也就是枚举两边应该放什么字符。 code： #include using namespace std; c