摘要：
题面： "bzoj_2302" 题解： 令$dp[i][j]$表示 编号 $\leq i$的人有j个的方案数； $cnt[i]$表示编号指定为$i$的人数，$sum[i]$表示编号可以$\leq i$的人数 有转移方程 $$ dp[i][j]=\sum_{k=cnt[i]}^{j i+1}dp[i 阅读全文
摘要：
题面： "BZOJ3157" 一句话题意： 求： $$ \sum_{i=1}^ni^m\ \times m^i\ (mod\ 1e9+7)\ \ (n \leq 1e9,m\leq200)$$ 题解 令 $$ DP[i]=\sum_{k=1}^n k^i m^k $$ 则 $$ (m 1)DP[i] 阅读全文
摘要：
一句话题意 给你两个串s、t，长度为n、m，字符集为"ATGC"，当且仅 当[i k; i + k]中存在一个j，使得s[j ] = t[x]时，s[i ]可以 和t[x]匹配，问t总共能与s的几个子串匹配 首先，字符集只有4，那么，令s_A[i]=0/1 表示在s中i位置能否和A匹配,同理t_A[ 阅读全文