330E

abc 330E mex

题意: 对单个固定序列多次操作,输出每次操作后的mex函数值。 E - Mex and Update (atcoder.jp) 不能用博弈论求sg函数那种直接枚举(TLE),因为最差可能达到O(n2),就算每次基于上一次的mex来剪枝也会被卡到这个复杂度,因为每次都只能线性枚举,所以这个方法不合适。 ......
330E abc 330 mex
共1篇  :1/1页 首页上一页1下一页尾页