2021年9月10日
CodeForces - 1183H Subsequences (hard version) (dp)
摘要： 题目链接 #题目大意 给一个字符串问这个字符串k个不同子串和的最小值。 #解题思路 很明显算出来空串的个数，长度为1的不同子串的个数，长度为2的不同子串的个数...长度为n的不同子串的个数，然后就可以计算出答案了。 长度为m的不同子串，即从n个字符里头选m个字符的不同选法，即C(n, m)，等等，如 阅读全文
posted @ 2021-09-10 16:45 shuitiangong 阅读(49) 评论(0) 推荐(0)