CF 766C - Mahmoud and a Message (DP+字符串)
题目链接:http://codeforces.com/problemset/problem/766/C题目描述:有一个只含小写字母的字符串,输入一个26个整数,用来限制每个字母所在字符串的最大长度,在保证符合限制的前提下。输出分割字符串的方案数。输出所有方案中,最少的分割次数。输出所有方案中,最大的子串长度。结题过程:一开始打算放弃掉的,英文题,题目很长,看起来又比较麻烦。 然后学长来讲了
原创
2017-02-13 21:10:11 ·
471 阅读 ·
0 评论