摘要：https://atcoder.jp/contests/abc171/tasks/abc171_f ####题意 给你一个数 $k$ ，一个字符串 $s$ （只包含小写字母） 定义一次操作：把任意小写英文字母填入当前串的任意位置。问做完 $k$ 次操作能得到多少不同的字符串？ ####思路 首先试着 阅读全文

摘要：##排列组合 #####例1 NOIP2016 组合数问题 首先有排列组合公式 $C_n^m = C_{n-1}^m + C_{n-1}^{m-1}$，根据这个递推出 $C_n^m$ 是否可以被k整除，再用二维前缀和预处理出答案即可。 点击查看代码 #include<bits/stdc++.h> # 阅读全文

摘要：https://codeforces.com/gym/103428/problem/M ####题意 有 $n$ 场比赛，赢用 $1$ 表示，输用 $0$ 表示，需要求出有 $m$ 场赢了，并且最多连赢的场次为 $k$ 的方案数 ####思路 首先输的场数为 $n-m$，那么就可以在 $n-m+1$ 阅读全文