首页 > TAG信息列表 > poj1704
$POJ1704\ Georgia\ and\ Bob$ 博弈论
正解:博弈论 解题报告: 传送门! 啊先放下翻译趴$QwQ$大概就是说,有一行$1\cdot n$的网格,每次可以向左移动若干步,不能越过前面已有棋子的格子就是了,然后谁不能动就输了,问最后是先手必胜还是后手必胜 然后这就是个阶梯游戏的变式昂$QwQ$ 首先可以发现,当移动一个棋子的时候,相当POJ1704 Georgia and Bob
题意 Language:DefaultGeorgia and Bob Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 13237Accepted: 4436DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2,poj1704 Georgia and Bob(阶梯博弈)
题目 有N个棋子，第i个在x轴上的ai位置， 如果棋子左边有空，可以不越过其它棋子向左移动， 特别地，最左边的棋子可以移动到1，然后就动不了了 不能移动的输，对于给定局面，问谁必胜 思路来源 https://blog.csdn.net/qkoqhh/article/details/80434749 题解 Nim游戏的变种 直观的来看， ①有一个