
2016 ICPCCamp第3日:中国大奖赛-随机算术动态规划问题?
本文共计827个文字,预计阅读时间需要4分钟。题目:已知n个数,每次等概随机选取2个数,等概相加或相乘,并用这个数替代所选取的2个数,直到只剩一个数为止,问期望值。两个数的情形为:x, y,则ans=x + y + xy^2。显然对于a1,
共收录篇相关文章

本文共计827个文字,预计阅读时间需要4分钟。题目:已知n个数,每次等概随机选取2个数,等概相加或相乘,并用这个数替代所选取的2个数,直到只剩一个数为止,问期望值。两个数的情形为:x, y,则ans=x + y + xy^2。显然对于a1,