Codeforces Round #253 (Div. 2) D题
摘要：
题目大意是选出一个其他不选，问问最大概率；刚开始想到DP:F[I][J][0]：表示从 前I个中选出J个的最大值，然后对于F[I][J][1]=MAX(F[I-1][J][1],F[I-1][J-1][0]*A[I]+F[I-1][J-1][1]*(1-A[I]));但是这是错误的因为F[I-1][... 阅读全文
posted @ 2014-06-21 21:36 forgot93 阅读(135) 评论(0) 推荐(0) 编辑
