2023年4月24日
联合省选2023 D2T1 过河卒
摘要： 我们可以先 $dp$，设 $f_{i,j,k,l}$ 和 $g_{i,j,k,l}$表示当前三个棋子分别在点 $i,j,k$，目前轮到 $l$ 走，谁胜利，最终会走多少步。 然后我们发现，变成一个有向图博弈。并且 $l$ 是由 $i,j,k$ 的奇偶性唯一确定的。就可以在图上直接做了。 首先我们发现 阅读全文
posted @ 2023-04-24 15:46 jucason_xu 阅读(21) 评论(0) 推荐(0) 编辑