Loading

摘要: link 感觉题解说的都很不清晰,这里只谈个人理解。 考虑操作的本质是什么,两人从低到高确定二进制下的每一位填的数,并且场上只保留对应后缀的数字,当场上没有数字时当前操作者输。 设 \(f[i,S]\) 表示确定了前 \(i\) 位,填的数为 \(S\),接下来先手是否能赢,那么有 \(f[i, S 阅读全文
posted @ 2024-08-16 15:25 Lgx_Q 阅读(11) 评论(0) 推荐(0) 编辑