Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
用随机化算法对样例做了个暴力测试,两个样例都输出Yes,感觉这题的标准解法是错的标准解法是通过计算p(i,v)也就是v是生成的第i个数的概率,最后直接合并i=1,2,3,……k的所有情况,实际上这些情况之间是不独立的,显然不能直接累加起来。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator