树的反射
Here's something encrypted, password is required to continue reading.
题解：P13386 [GCJ 2011 Finals] Google Royale
发表于
更新于
🧭：遇到赌博类游戏的时候考虑分析这个游戏是否是“公平的”，也就是说，期望会如何变化。
🧭：找到一个在所有合法转移下期望不变的势函数；如果边界值已知，那么初始势函数值就是最终胜率。公平一维游走里，这个势函数就是位置本身，所以胜率是距离比例。