摘要： 题意： 有一个k面的骰子，然后问你n个骰子朝上的面数字之和=s的方案； 思路： dp[i][j] 代表 前 i 个骰子组成 j 有多少种方案； 显然 dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j - 2] + ... + dp[i - 1][j - k]; ... 阅读全文

摘要： 题意就是一个串在另一个串出现几次，但是字符不能重复匹配， 比如aaaaaaa aaaa的答案是1 思路： 本来写了个暴力过的，然后觉得KMP改改就好了，就让队友打了一个； #include using namespace std;typedef long long LL;const int M... 阅读全文