2015NCHU第一届ACM新生选拔赛G题题解

G.Best AK probability算法 题目定位及考察点学习 难度等级：D测试 考察点：DPspa   题意翻译翻译 终于来到现场赛了，好激动啊。据说ACM-ICPC命题有一条最佳评判标准——没有一队能作完全部的题目。因而LYK他们三人就想知道，究竟对于赛场上任意一支队伍来讲，AK的最大几率是多少？约定，每支队伍必须从第一道题开始作，依次日后作，作对了才能够作下一题。ip 输入的第一行是一

>>阅读原文<<