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