
博弈论
楚颜a
现大一,一枚小up主,B站id:一只楚颜,很迷切掉一道题的成就感!
展开
-
【题解】游戏 (2019.08.01纪中【NOIP提高组】模拟 B 组T1) DP 博弈论
题目来源:中山纪念中学题目描述:Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数。当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列,那么他/她就输了。两人都用最优策略来玩游戏,Alice先手,问Alice是否可以必胜?输入:第一行:T...原创 2019-08-08 09:13:38 · 552 阅读 · 0 评论 -
【题解】取数游戏 (2019.08.02纪中【NOIP提高组】模拟 B 组T2)DP 博弈论
题目来源:中山纪念中学题目描述:Alice想让Bob陪他去看《唐山大地震》,但由于Bob是个很感性的人,怕流泪不想去,但又不好意思以这个作为拒绝的理由,便提出玩一个游戏。 N个正整数围成一圈,规则如下: •两个玩家轮流取数; •最开始先手的玩家可以取任意一个数x; •从第二步开始当前玩家只能取x(上一玩家刚刚取的数)左右两边相邻的数; •直到取完所有的数,游戏结束; •...原创 2019-08-08 09:51:04 · 413 阅读 · 0 评论