摘要：
Sol 考虑到每个人一定是能选最大（小）选最大（小），所以其实是个包着博弈论皮的模拟。 直接用 set 维护当前有哪些可以挪动的箱子，每次删掉箱子后维护有哪些箱子不能移走了。 具体可以看看代码。 Code Link。 阅读全文
posted @ 2025-03-20 14:16
incra
阅读(5)
评论(0)
推荐(0)
摘要：
Sol 直接设计 SG 函数，每个点只有两种决策，直接暴力算即可。 Code Link。 阅读全文
posted @ 2025-03-20 13:36
incra
阅读(5)
评论(0)
推荐(0)
摘要：
*2000。 Sol 显然考虑 SG 函数，把所有可能的状态异或起来，暴力做是 \(O(n^2)\) 的，前缀和优化一下就 \(O(n\sqrt{n})\)。 SG 函数太高深了。 好像预处理可以做到 \(O(n\log n)\)，不过懒得写了。 Code Link。 阅读全文
posted @ 2025-03-20 11:03
incra
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号