2024年4月17日
abc349E Weighted Tic-Tac-Toe 博弈论+搜索
摘要： 最开始学博弈论的时候学到过博弈论里的一个基本定理 1.当前局面先手必胜当且仅当后续局面存在先手必败 2.当前局面先手必败当且仅当后续局面全是先手必胜 当时就想着用搜索做，但是局面太多了搜不过来，所以后面又学了SG函数啥的。 但是这个题很明显可以搜索。 #include<bits/stdc++.h> 阅读全文
posted @ 2024-04-17 11:25 wljss 阅读(25) 评论(0) 推荐(0) 编辑