$\small \mathrm{bootpuss}$

摘要： 擦汗。。。最后是颓代码过的 尽管之前已经讲过什么矩阵优化，除了优化费波数（早忘得一干二净），就没有码过了（线性代数就做了一道题）。 考虑30%（数据3，4，5）的dp[i][j]表示i次操作后，x为j的方案数 for(int i=1;i<mod;++i)dp[1][i]=cnt[i]%MOD; // 阅读全文