摘要：
2025.7.23 Majority 关键启发：考虑分组时，思路打开。我们只需要组内有规律 / 性质。（比如 \(0, 1\) 不一定要整个连通块压入组内） 设 \(s_i = 2 \times \sum_{k = 1}^i a_k - i\)，则 \(s_i - s_{j - 1} \geq 2\ 阅读全文
posted @ 2025-07-23 19:02
DE_aemmprty
阅读(33)
评论(1)
推荐(2)
摘要：
对于一些操作类的计数问题，可以考虑操作到无法操作之后对不满足条件的剩余情况进行计数。 遇到不会的计数或不会优化的 dp，可以考虑容斥。 容斥复杂度太高时，可以考虑将情况划分为等价类。 对于树的 constructive，考虑从叶子开始。 \(\dbinom{n}{\lfloor \frac{n}{2 阅读全文
posted @ 2025-07-23 10:45
DE_aemmprty
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号