摘要：
\(\text{CF708E Student's Camp 题解}\) 其实各个部分都是比较套路的题目。 要求是形成一个类似于中间贯通形式的连通块，显然各个行之间的概率可以独立考虑，但相邻行之间会影响答案，考虑到每一行剩下的一定是一个区间，那么朴素的 dp 就是简单的了：设 \(dp_{i,l,r} 阅读全文
posted @ 2025-10-27 22:01
长安19路
阅读(4)
评论(0)
推荐(0)
摘要：
\(\text{CF1608F MEX counting 题解}\) 求方案数显然是考虑 dp。考虑每次填一个数时 MEX 的变化：显然不降，但增幅不确定。我们并没有办法通过状压等技巧维护各个数的取值，考虑在 MEX 变化的时候维护每次大于当前 MEX 值的数的个数，这样做的原因是运用贡献延后计算的 阅读全文
posted @ 2025-10-27 21:50
长安19路
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号