摘要：\(\text{CF708E Student's Camp 题解}\) 其实各个部分都是比较套路的题目。 要求是形成一个类似于中间贯通形式的连通块，显然各个行之间的概率可以独立考虑，但相邻行之间会影响答案，考虑到每一行剩下的一定是一个区间，那么朴素的 dp 就是简单的了：设 \(dp_{i,l,r} 阅读全文

摘要：\(\text{CF1608F MEX counting 题解}\) 求方案数显然是考虑 dp。考虑每次填一个数时 MEX 的变化：显然不降，但增幅不确定。我们并没有办法通过状压等技巧维护各个数的取值，考虑在 MEX 变化的时候维护每次大于当前 MEX 值的数的个数，这样做的原因是运用贡献延后计算的 阅读全文

摘要：\(\text{CF1152F2 Neko Rules the Catniverse (Large Version) 题解}\) 这个题有点意思啊。 我们大胆猜想这个题的 dp 是从每个星球一个一个线性转移的。得到这个结论有两种方式： 法一：发现按照 Neko 飞行的轨迹直接 dp 是比较扯淡的，我 阅读全文

摘要：P5405 [CTS2019] 氪金手游 题解 首先需要发现的是题目给出的条件等价于是限制所有卡形成了一棵树，但树边的方向是不确定的。从其它地方不好入手，不妨先考虑这棵树边全都从父亲指向儿子的情形，换句话说就是根节点要比所有子树内的节点先取到。 考虑一个点比子树内的节点都先取到的概率：我们记 \(S 阅读全文