A Funny Game 打表 找規律

n枚硬幣排成乙個圈。alice和bob輪流從中取一枚或兩枚硬幣。不過，取兩枚時，所取的兩枚硬幣必須是連續的。硬幣取走之後留下空格，相隔空格的硬幣視為不連續。alice開始先取，取走最後一枚硬幣的獲勝。當雙方都採取最有策略時，誰會獲勝？

不管，先爆搜找規律。

#includeusing

namespace
std;
typedef unsigned 
long
long
ll;const
int maxn = 50
;int
a[maxn], n;
mapint>mp;
bool
check()
ll state()
int dfs(int cnt) //
必勝返回1，平局返回2，必敗返回-1
規律很明顯，小於等於2先手贏，否則後手贏。
 
打表找規律
題解 此題資料規模較大，如果運用直接暴力方法顯然不可行。對於公式 f n a f n 1 b f n 2 後者只有7 7 49 種可能，為什麼這麼說，因為對於f n 1 或者 f n 2 的取值只有 0,1,2,3,4,5,6 這7個數，a，b又是固定的，所以就只有49種可能值了。由該關係式得知每一...
CH Position 數列 打表找規律 貪心
總時限10s 記憶體限制 256mb 出題人sliverriver 提交情況 2 7 題目描述 棟棟非常喜歡數列.數列中有n個數且兩兩不同,並且該數列中所有的數都屬於 0,n 那這個數列即為極好數列。對於每兩個極好數列a,b都有契合度,契合度的計算公式如下.契合度 a0 xor b0 a1 xor ...
旅行 數論 打表找規律
傳送門 題意 轉眼畢業了，曾經朝夕相處的同學們不得不都各奔東西，大家都去了不同的城市開始新的生活。在各自城市居住了一段時間後，他們都感到了一些厭倦，想去看看其他人的生活究竟如何，於是他們都選擇到另乙個同學所在城市去旅遊，並且希望旅遊的城市各不相同，他們想知道有多少種不同的方案，可是數量實在太多了，他...