摘要：题目 "洛谷" "BZOJ" 做法 朴素做法： 设数组$dp[i][j]$为前$i$位后缀$j$位恰好(避免特判)对应禁止字符前缀$j$位 $dp[i][j]=\sum\limits_{c=0}^m k[c] dp[i 1][c]$，由于是恰好对应，系数$k$靠$KMP$随便搞搞就出来了 和 "数位 阅读全文

摘要："P3746 [六省联考2017]组合数问题" $dp_{i,j}$表示前$i$个物品，取的物品模$k$等于$r$，则$dp_{i,j}=dp_{i 1,(j 1+k)\%k}+dp_{i 1,j}$ $dp_{i,0},dp_{i,1},dp_{i,2}.....dp_{i,k 1}$ $\Lon 阅读全文

摘要："P2461 [SDOI2008]递归数列" 纪念不看题解$A$掉的第一个矩阵快速幂 先做完模板题吧 "p1939" 矩阵开$(k+1)^2$，定义函数$f_x$为$\sum\limits_{i=1}^xa_i$，显然$f_x=f_{x 1}+a_i$ $a_{i 1},a_{i 2}.....a_ 阅读全文

摘要："P3715 [BJOI2017]魔法咒语" 用基本词汇组成$L$长度的单词，其中不能包含禁忌词汇 用禁忌词汇建强大的$tire$图 解决： 分类讨论，$L include using namespace std; typedef long long LL; const LL maxn=1010; 阅读全文