摘要：
这题好像比较牛逼，好像又不是怎么样。 考虑两个串是如何计算 LCS 的。 这还不简单？\(dp[n][m]=\max(\max(dp[n-1][m],dp[n][m-1]),[s[n]==t[m]]dp[n-1][m-1])\)。 我们发现一件事情：\(dp[n][m]-dp[n][m-1]\leq 阅读全文
摘要：
万 恶 之 源 十 二 重 计 数 法 先鸽子了 球有序，盒子有序 答案明显为 \(m^n\)。 球有序，盒子有序，每个盒子最多放一个 答案明显为 \(\binom{m}{n}n!\)。 球有序，盒子有序，每个盒子至少放一个 设问题 \(1\) 的方案数为 \(g(n,m)\)，那么明显有 \(f( 阅读全文
摘要：
第一眼，Burnside 直接丢上去啊。 设 \(f(n,m)\) 是有 \(n-m\) 个白色珠子和 \(m\) 个白色珠子的满足题意的环的个数，容易得到答案是： \(\sum_{d|n,d|m}f(\frac{n}{d},\frac{m}{d})\varphi(d)\) 考虑左边这个 \(f\) 阅读全文
摘要：
题意有点儿神秘，而且出题人可能有点大病（ 项链由 \(n\) 颗珠子构成，相邻的珠子不能相同。 每颗珠子上有 \(3\) 个数字，这 \(3\) 个数之间没有顺序，且 \(\gcd\) 为 \(1\)。 为什么珠子是三菱柱啊 明确一下思路：先算出有多少种可能的珠子，再计算方案数。 有多少种可能的珠子 阅读全文