摘要: \(\text{CF1152F2 Neko Rules the Catniverse (Large Version) 题解}\) 这个题有点意思啊。 我们大胆猜想这个题的 dp 是从每个星球一个一个线性转移的。得到这个结论有两种方式: 法一:发现按照 Neko 飞行的轨迹直接 dp 是比较扯淡的,我 阅读全文
posted @ 2025-10-26 21:35 长安19路 阅读(4) 评论(0) 推荐(0)
摘要: P5405 [CTS2019] 氪金手游 题解 首先需要发现的是题目给出的条件等价于是限制所有卡形成了一棵树,但树边的方向是不确定的。从其它地方不好入手,不妨先考虑这棵树边全都从父亲指向儿子的情形,换句话说就是根节点要比所有子树内的节点先取到。 考虑一个点比子树内的节点都先取到的概率:我们记 \(S 阅读全文
posted @ 2025-10-26 21:22 长安19路 阅读(6) 评论(0) 推荐(0)