摘要：
思路： $\sum\limits_{i=0}^{\lfloor \frac{n}{k} \rfloor} C_{n}^{i*k} * F_{i*k}$ $=\sum\limits_{i=0}^{n} C_{n}^{i}*F_{i}*[k|i]$ 然后应该思考$[k|i]$的性质 在看看题目，发现了一 阅读全文
摘要：
解题方法： 难点在于模型转化 $a_{i}^2$可以被转化为在$a_i$个格子里放2个不同的小球（两个小球可以放在同一个格子里）的总方案数 然后我们设$dp[i][0/1/2]$表示在i所属的区间内放置0/1/2个小球的方案数，转移比较显然 然后我们发现这个转移是可以用矩阵快速幂处理的 由于m的值较 阅读全文