随笔分类 - 数学 - 博弈论
P7137 [THUPC2021 初赛] 切切糕(博弈 概率)
摘要:P7137 [THUPC2021 初赛] 切切糕 -> 双倍经验:Game on Sum (Hard Version) 有 块方蛋糕,绝顶聪明的 Sight 和 Sirrel 决定将每块蛋糕都分成两块各自品尝。Sight 会依次将每块蛋糕分成两块,而 Sirrel 有 次优先选择权。
博弈论
摘要: 函数详解 阶梯博弈 只用考虑奇数阶的台阶,偶数阶的不用考虑(对手会把它再变回偶数阶)。 P3480 [POI2009]KAM-Pebbles 主要代码: for(int i=1;i<=n;i++) a[i]=rd(); for(int i=n;i>=1;i-=2) ans