随笔分类 -  acm / 博弈论

ABC 209 E - Shiritori
摘要：E - Shiritori 对抗博弈，BFS，哈希 对于每个字符串，设前三位哈希值为 a，后三位哈希值为 b，则可用 b 来代表该字符串，连一条 a → b 表示若当前是 a 字符串，可以变成 b 反向建图，连 b → a 的边，则入度为 0 的边就是原图的终点，是必败态，赋 0，并将其放入队列 b 阅读全文
posted @ 2022-06-08 18:28 hzy0227 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示