第46屆ICPC亚洲区域赛(昆明)G.Glass Bead Game(期望)
链接:https://ac.nowcoder.com/acm/contest/32708/G
题目的范围100是骗你的,如果出到5000估计有很多人都能过
考虑极限情况下的答案的贡献:答案 就是 Ei,j 为1.选了i,2.j在i前的期望,而且每次贡献只需要×1,所以就是,此时需要猜结论,极限状态下j在i前方的概率是此公式我也不知道怎么证,只能感性理解,以后也可能看一下abstractions,and eat some bread,
所以答案就是把所有的加在一起
#include <bits
原创
2022-04-18 23:54:45 ·
427 阅读 ·
1 评论