2018年9月18日
Codeforces #510-E Vasya and Magic Matrix
摘要： 在一个n*m的矩阵中给定一个点，可以到达任意数值比它小的点，获得的分数是两点间欧几里得距离的平方，求期望分数。 - 期望的意思是所有可能发生的情况分别乘上它们发生的概率。 - 解法是从小往大求出每个数可以获得的值。可以推一下式子，用一用因式分解就出来了。记录一些奇怪的前缀和即可。 - 注意需要求逆元 阅读全文
posted @ 2018-09-18 23:42 ELU_FOREVER 阅读(269) 评论(0) 推荐(1) 编辑