ICPC2556 Four Quarters

題目給出玩者間的得失矩陣，說明兩位玩者各擲錢幣兩次後對應的得失情況，並問第1至20回合間的勝負比率。

這是一道頗簡單的動態規劃題。

假定為在第回合，玩者的得分減去玩者的得分為的概率。
轉移方程便是

當中及便是兩位玩者的分數，代表發生結果的概率。比如。
撇除輸出，這是一道經典的題目。