Gravatar
__stdcall
积分:420
提交:75 / 218
回复 @AFO :
卡楼上迭代:
n=20,第一个数字0.99999,最后一个数字0.00001。
不过迭代是个不错的方法,然而出题人没想到卡。

Gravatar
Imone NOI2018Au
积分:455
提交:64 / 185
RP算法水过了。。。
疯狂卡常+迭代 O(N^2*logN)
FWT暴力O(N*2^N)计算概率
大约只需要O(log(2^N))次迭代
clock()卡时。。。

Gravatar
Aglove
积分:1243
提交:337 / 602

Gravatar
mikumikumi
积分:4128
提交:830 / 1893
手滑把n打成N竟然过了7个点

Gravatar
cstdio
积分:4755
提交:1198 / 2108
回复 @Asm.Def :
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzz给烂大街跪

Gravatar
Asm.Def
积分:1023
提交:240 / 495
Orz VFleaKing……Orz YDC……
(预感到CTSC之后这道题会烂大街,所以先来留个名……)
顺便给题解打个广告:http://www.cnblogs.com/Asm-Definer/p/4466729.html