摘要：
前言 这里是对《杂题选做》系列里的题目的分类，根据笔者主观判断依据每题最关键内容进行分类。 dp、计数 01 CF1566 贡献延迟计算 04 P9499 Slope Trick 做闵可夫斯基和 06 P5904 长链剖分优化dp 07 P9339 Hall定理刻画限制 08 CF1481F 合并同 阅读全文
posted @ 2025-11-27 16:33
XiaoZi_qwq
阅读(6)
评论(0)
推荐(0)
摘要：
#71 P14599/CF1093F 题目传送门 正着计数太难，考虑容斥掉非法情况。 定义 \(f_i\) 表示到 \(i\) 位置的合法方案数。考虑怎么从 \(i-1\) 转移到 \(i\)。 \(f_{i-1}\) 的转移是简单的，剩下的就是对 \([i-len+1,i]\) 这一段内进行分类讨 阅读全文
posted @ 2025-11-27 14:52
XiaoZi_qwq
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号