2015NCHU第一屆ACM新生選拔賽G題題解

G.Best AK probability算法 題目定位及考察點學習 難度等級：D測試 考察點：DPspa   題意翻譯翻譯 終於來到現場賽了，好激動啊。據說ACM-ICPC命題有一條最佳評判標準——沒有一隊能作完全部的題目。因而LYK他們三人就想知道，究竟對於賽場上任意一支隊伍來講，AK的最大機率是多少？約定，每支隊伍必須從第一道題開始作，依次日後作，作對了才能夠作下一題。ip 輸入的第一行是一

>>阅读原文<<