2021年9月4日
2021CCPC网络赛E Easy Math Problem
摘要： 传送门 这是我接管阿烜的博客后的第一篇题解，还是好好写一写罢。 我们可以考虑枚举$i$，用矩阵来快速计算第二种转移的方式，这需要我们对于$\forall i\in [1,n]$快速求出$f(i)=\sum_{j=1}n\binom{i+j}{j}bj$，其中$b$是第二种转移方式的转移矩阵。 对于$ 阅读全文
posted @ 2021-09-04 18:48 asuldb 阅读(221) 评论(3) 推荐(0) 编辑