Kidulthood

摘要： link 此为 CF442B Andrey and Problem 的弱化版。 （此为选数只留下一个算最大/最小概率此类题型的板子。。） 考虑 dp，易写出转移式：\(dp[i]=\prod (1-a_j)_{j<i}\times a_i+dp[i-1]\times (1-a_i)\)。 考虑当前我 阅读全文