2020年12月4日
CF666C Codeword 组合数
摘要： 题意： 戳这里 分析： 暴力 \(O(n^2)\) 的 DP ，\(f[i][j]=f[i-1][j-1]+f[i][j-1]*25\) 正解 我们发现 DP 方程与原串的形态无关，然后观察（题解) 式子，发现它可以通过组合数优化 \(f_{i,j}=C_{i-1}^{j-1}\times 25^{ 阅读全文
posted @ 2020-12-04 11:10 youth518 阅读(96) 评论(0) 推荐(0) 编辑