摘要：
思路 给你一个序列 \(a\), 让你选出一些不交的子段, 使得它们的 \(\rm{MEX}\) 的异或和最大 不难发现因为是异或和, 可以简单转化成 \(\mathcal{O} (n^3)\) 的可行性 \(\rm{dp}\) 然后我进行了对固定右端点 \(r\) 一些优化尝试, 发现都比较寄 然 阅读全文
posted @ 2025-03-28 20:27
Yorg
阅读(66)
评论(0)
推荐(0)
摘要：
前言 听说是原题, 这下这下了 思路 首先找下性质 不难发现可以用规模法, 考虑 \(u \to n\) 的最大概率 猜测可以按照 \(f_v\) 为优先级从大到小选择 \(u\) 的出边, 但是需要一些证明 很喜欢题解的一句话, 证明我并不是弱智 一个显然的想法将能到达的点按照到达终点的概率从大到 阅读全文
posted @ 2025-03-28 18:52
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
前言 仍然是推推不一定写代码 因为剩下的东西略有一点多 \(\textrm{A - Counting Binary Strings}\) 发现转化很对, 但是这题的难点似乎在 怎么想到用记搜, 于是再推一下 发现不用记搜就是调和级数复杂度, 也行把 \(\textrm{C - Twin Friend 阅读全文
posted @ 2025-03-28 09:29
Yorg
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号