世界真的很大
(纪念Re:CREATORS完结!!)
期望是个很神奇的东西
明确题意的期望思路之后,考虑怎么把期望的步骤分开一降低时间复杂度
写出来之后考虑每一次转移之间的关系,进一步优化代码
最后是O(n^2)的,应该是有O(n)做法的,应该改为巧妙
看题先:
description
input
output
首先这道题求的是距离总和的期望。
由于直接枚举排列再去暴力统计是不太可能的
期望即权值 * 概率,考虑分开来考虑,枚举每个小盆友的距离,算出当前情况下的概率,乘上累加就是答