摘要：题目链接1、题目链接2 这道题的难点在于 \(k|C_{i}^{j}\) 这个特殊限制。 由于 \(n,m\) 的范围很大，再加上式子中有组合数，我们自然而然地想到了 \(\text{lucas}\) 定理： \[C_{n}^{m}={C_{\lfloor\frac{n}{k}\rfloor}^{\ 阅读全文

摘要：模板 求高维矩阵的前缀和 每个位置上存的是原来单点的值。 一维 点击查看代码 for (int i = 1; i <= n; i++) a[i] += a[i - 1]; 二维 容斥 点击查看代码 for (int i = 1; i <= n; i++) for (int j = 1; j <= n 阅读全文

摘要：例题 CF578D 这题我们采用 $\text{DP}$ 套 $\text{DP}$ 解决。 首先，我们先考虑 $\text{DP}$ 求 $\text{LCS}$ 的过程。 F[i][j]=max(F[i-1][j],F[i][j-1],F[i-1][j-1]+(S[i]==T[j]); 有结论： 阅读全文