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 阅读(143) 评论(0) 推荐(0)
 
                    
                     
                    
                 
                    
                 浙公网安备 33010602011771号
浙公网安备 33010602011771号 
