我们需要理解变换的本质从而不会像个煞笔一样给自己增添不必要的复杂度。 Description Claris 和 NanoApe 在玩石子游戏,他们有 $n$ 堆石子,规则如下: Claris 和 NanoApe 两个人轮流拿石子,C...
博弈
POJ 1067/洛谷 P2252 取石子游戏 题解【博弈】【威佐夫博弈】
最基础最裸的威佐夫博弈。 题目描述 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可...
hdu2149 Public Sale 题解【博弈】【bash博弈】
简单的bash博弈入门。 Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田...
洛谷 P1247 取火柴游戏 题解【博弈论】【NIM博弈】
博弈里简单的NIM博弈问题。 题目描述 输入\(k\)及\(k\)个整数\(n_1,n_2,\cdots ,n_k\),表示有\(k\)堆火柴棒,第\(i\)堆火柴棒的根数为\(n_i\);接着便是你和计算机取火柴棒的对弈游戏。...
[NOI2018省队选拔赛]一双木棋 题解【博弈】【状压DP】【记忆化搜索】
考试的时候什么都不知道。。。 【题面】 题目的关键在于 如何保证状态合法,也就是棋子必须保证被下在一个矩形的右下角,像这样 也就是说,...