归游

摘要： 数位DP 传送 思路 简单的数位DP，假定每一位的字符前面是最大的字符，对于每一位的字符，小于当前字符的数量是(s[i]-'a')，此时如果这样选择，那么后面的每一个到字符串中间的字符都可以任选m个,设第i个到中间字符的数量是y，所以此时可以构成的满足条件的字符是\((s[i]-'a')*m^y\) 阅读全文

摘要： 怎么全是01串 A 枚举除了末尾的字符，判断下一个是否与它不同，不同则对答案的贡献++ B 找一个连续子串是好串，如果我们找到长度为len的子串，那么从中任意截取一段均为好串 长度为len的子串 1个 长度为len-1的子串 2个 ..... 长度为2的子串 len-1个 用等差数列公式 一个长度为 阅读全文