摘要：
$\mathcal Link. 用 \(m\) 种颜色为长为 \(n\) 的序列染色，每个位置一种颜色。对于一种染色方案，其价值为 \(w(\text{出现恰 }s\text{ 次的颜色种数})\)（\(w(0..m)\) 给定），求所有染色方案的价值和。 \(n\le10^7\)，\(m\le10 阅读全文
摘要：
$\mathcal Link. （概括得说不清话了还是去看原题吧 qwq。 $\mathcal 首先剔除回文串——它们一定对答案产生 \(1\) 的贡献。我们称一个句子是“正序”的，当且仅当句子的所有单词同时满足自己的字典序不小于翻转后的字典序；“逆序”则当且仅当句子的所有单词同时满足自己的字典序严 阅读全文
摘要：
$\mathcal Link. 美食节提供 \(n\) 种菜品，第 \(i\) 种的需求量是 \(p_i\)，菜品由 \(m\) 个厨师负责制作，第 \(j\) 个厨师做第 \(i\) 道菜的用时是 \(t_{ij}\)。安排做菜方案，使得 \(\sum p_i\) 个需求等待的总时间最小。 \(n 阅读全文