摘要:
"题目链接" 定义一个操作: $$ A_k(i)=\sum_{j=0}^{i}A_{k 1}(j) $$ 已知$A_0(x)$,求$A_k(x) \bmod 10^9+7$。A的次数界为$n\leq 50,000,k\leq 10^9$。 解析: $A_k(i)$只会对$j\geq i$的$A_m( 阅读全文
摘要:
"题目链接" 求用1 2的骨牌覆盖n m的矩形的方案数$,2\leq n\leq 5,m\leq 10^9$。 n很小,考虑状压,我们用一个集合s表示某一列中每个格子是否被覆盖,每列有n个格子,所以这样的集合有$2^n$种。 定义状态$F(i,s)$表示当第i列为s时的方案数。 对于第i列一个确定的 阅读全文