Codeforces Round #459 (Div. 1) B. MADMAX
算法分析博弈论sg函数 + 记忆化搜索 表示为 先手在 u 点 后手在 v 点 上一次操作的权值为 w 时,先手的胜负状况考虑sg函数必胜必败态转移sg的状态转移其实像是图上的dp转移 会转移到哪里呢,当前的先手为 u 后手为 v那么轮到 v 的这一轮时 先手就是 v ,后世就是 u 再往后任意走一个位置(我在这里假设成 e那么就是转移到看 上,因为上一步是 u 走的一步权值为 的一步那么记忆化搜索的过程就出来了bool dfs(int u,int v,int w)..
原创
2022-03-19 14:44:18 ·
80 阅读 ·
0 评论