摘要：
题意： $F_0 = 0, F_1 = 1, F_n = F_{n-1} + F_{n-2}$ 求解$\sum_{i=1}^n{ F_i i^K } \ mod \ 10^9+7$。 解法： 记$S(n,m) = \sum_{i=1}^n { F_i i^m}$ 这样有： $$S(2n,m) = \ 阅读全文
摘要：
题意： 要求对一个n*m的网格染色，使得任意一个n*n大小的矩形内恰好有K个格子被染色。 解法： 减弱版的color，可以注意到只要确定了前n列，则后面的列是一个循环。 这样$f(i,j)$表示前i列，染了j个格子对应的给n*m的方格按列循环染色的方案数。 $f(i,j) = \sum_{k \le 阅读全文