2020年3月25日
AGC 043C - Giant Graph
摘要： 手玩一下二维的情况发现很像mex，冷静分析一下这个过程，我们将 $0$ 设置为要选择的点，那么贪心即为观察后继节点有没有 $0$，没有则是 $0$，有的话就是 $1$。 那么显然可以发现这玩意本质上就是一个博弈，多维的情况就是单维的情况的并，并且这个博弈可以用 $\text{sg函数}$ 表示。 那 阅读全文
posted @ 2020-03-25 16:03 jerome_wei 阅读(375) 评论(0) 推荐(0) 编辑