文章分类 -  Codeforces 2000+

摘要:D:(组合数学,双指针,容斥)(双指针实际上用来实现容斥) 你可以对字符串s最多进行一次如下操作:选择s中正好有k个字符1的子串(一个连续的子序列),并对其进行洗牌(按你的意愿重新排列子串中的字符)。 计算通过最多一次的操作可以从s中得到多少个不同的字符串。 输入第一行包含两个整数n和k(2≤n≤5 阅读全文
posted @ 2022-07-18 10:43 cf不上1500不改名 阅读(21) 评论(0) 推荐(0)