摘要： "题目链接" 定义一个操作： $$ 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列一个确定的 阅读全文