随笔分类 - Algorithm---Game Theory
摘要:ProblemYou're about to play a simplified "battleship" game with your little brother. The board for this game is a rectangular grid withRrows andCcolum...
阅读全文
摘要:感觉ZJU上有不少博弈的题目。这道题目还是比较好理解的,题目大概意思是:两人轮流乘一个2-9的数,从1开始乘,求谁的乘积先大于N。还是寻找必败点必胜点,不过在这个题目里转换成了寻找必败区间必胜区间的问题以输入1000为例,我们可以倒着来,每个人除2到9之间的一个数1000 | 999 ... 112...
阅读全文