摘要:
Sol 考虑到每个人一定是能选最大(小)选最大(小),所以其实是个包着博弈论皮的模拟。 直接用 set 维护当前有哪些可以挪动的箱子,每次删掉箱子后维护有哪些箱子不能移走了。 具体可以看看代码。 Code Link。 阅读全文
摘要:
Sol 直接设计 SG 函数,每个点只有两种决策,直接暴力算即可。 Code Link。 阅读全文
摘要:
*2000。 Sol 显然考虑 SG 函数,把所有可能的状态异或起来,暴力做是 的,前缀和优化一下就 。 SG 函数太高深了。 好像预处理可以做到 ,不过懒得写了。 Code Link。 阅读全文