2018年7月2日
codeforces 17C Balance（动态规划）
摘要： codeforces 17C Balance 题意 给定一个串，字符集{'a', 'b', 'c'}，操作是：选定相邻的两个字符，把其中一个变成另一个。可以做0次或者多次，问最后可以生成多少种，使得任意一种字符和其他字符的个数相差都不超过1. 题解 一个生成串压缩之后必定都是初始串的子序列，那么只要 阅读全文
posted @ 2018-07-02 19:21 yuanyuan-97 阅读(138) 评论(0) 推荐(0) 编辑