Loading

2025年5月26日
[CQOI2013] 棋盘游戏
摘要： 前言 这咋是绿啊 思路 首先不难考虑决策树的做法 然后就发现本题中的决策树并不是树, 而是一个图, 无法直接转移 考虑进行模拟之后, 最大的步数不会超过 \(3n\) 于是你发现我们把步数加入状态是可行的, 这样就解决了重复到达的问题 转移仍然是简单的, 复杂度和状态数相当, 并且接受兜圈子 至于步 阅读全文
posted @ 2025-05-26 16:28 Yorg 阅读(26) 评论(0) 推荐(0)