摘要: Sol 考虑到每个人一定是能选最大(小)选最大(小),所以其实是个包着博弈论皮的模拟。 直接用 set 维护当前有哪些可以挪动的箱子,每次删掉箱子后维护有哪些箱子不能移走了。 具体可以看看代码。 Code Link。 阅读全文
posted @ 2025-03-20 14:16 incra 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Sol 直接设计 SG 函数,每个点只有两种决策,直接暴力算即可。 Code Link。 阅读全文
posted @ 2025-03-20 13:36 incra 阅读(2) 评论(0) 推荐(0) 编辑
摘要: *2000。 Sol 显然考虑 SG 函数,把所有可能的状态异或起来,暴力做是 O(n2) 的,前缀和优化一下就 O(nn)。 SG 函数太高深了。 好像预处理可以做到 O(nlogn),不过懒得写了。 Code Link。 阅读全文
posted @ 2025-03-20 11:03 incra 阅读(1) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示