一顆二叉樹，每個點兒子個數為0 或 2 ，對每個葉子有乙個權值\((c(u),d(u))\)
從根結點開始走，alice 可以選擇奇數層的走法，bob 可以選擇偶數層的走法，分別獲得最後走到葉子的c,d權值
設alice的策略為f，bob的策略為g，對於確定的(c,d)，乙個(f,g)是nash均衡的當且僅當：
1.f不變，改變g都不能使得bob獲得的數更大 ； 2.g不變，改變f的值都不能使得alice獲得的數更大；
求葉子的權值範圍為\((1-k,1-k)\)的nash均衡點的個數和
$n \le 5000 \ , \ k \le 20 $
JZOJ 交換 模擬
給出字串s和字串t，現在你要把s的某乙個字元和t的某乙個字元交換，使得交換之後的s至少要有三個連續相同的字元，交換之後的t也要有三個連續相同的字元。問有多少種不同的交換方式。第一行，乙個字串s。s只含有 r g b 三種字元，長度不超過50，不小於3。而且s任意兩個相鄰的字元都不相同。第二行，乙個字...
JZOJ 規律 遊戲
有一堆金塊，king和貓老大輪流抽金塊，每次抽的個數必然是2的次方冪，求勝利 抽走最後一塊 的是誰 三行每行乙個數 n 0對於每局，如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一次拿的最小數量。8 42maolaoda ...
JZOJ 禮物 數論
聖誕節這天，某商店準備了n個禮品盒，分別用整數1 n進行編號。其中，編號為1的盒子中有乙個糖果，編號為2的盒子中有2個糖果，編號為n的盒子中有n個糖果。這天一早，中山幼兒園的k個小朋友一起來到這間商店。作為當天的第一批顧客，這些小朋友可以從這n個禮品盒中選出兩個拿走。小朋友們商量了一會兒後決定，他們...