2020年9月21日
2020 计蒜之道 预赛 第三场 石子游戏（简单）（暴力DP）
摘要： 石子游戏（简单） 原题链接 思路： 通过形式容易看出是一道DP。其中异或和的情况只有64种，所以我们可以开一维来记录当前异或和的状态。 在[l,r]利用dp[当前位置][异或和][是否选择当前]来进行状态转移。时间复杂度为O（qnm）。 比赛时这道题卡了好久，思路很清晰，但就是跑不出正确结果。后来发 阅读全文
posted @ 2020-09-21 14:06 yzm10 阅读(251) 评论(0) 推荐(0)