CF-1183H Subsequences (hard version)(DP)
题目链接:https://codeforc.es/problemset/problem/1183/H
题目大意:
给你一个字符串,删去一个字符需要花费1个价值,删去字符后就可以得到新的子串,要使得子串集合的大小为k,最小的代价是多少。
我们定义dp[i][len]为以第i个字母为子串最后一个字符,长度为len的子串有多少个。
每一个字母由上一个字母转移得到。
如:如果第i个字符为‘y’...
原创
2019-09-10 21:58:14 ·
177 阅读 ·
0 评论