云淡风轻

原创 Vasya and Magic Matrix题解

题目链接 一道期望DP题，先把矩阵的元素从小到大排序。f[i]表示期望 f[i]=∑j=1t(f[j]+(x[i]−x[j])2+(y[i]−y[j])2)t f[i]=\frac{\sum_{j=1}^{t}{(f[j]+(x[i]-x[j])^2+(y[i]-y[j])^2})}{t} f[i]=t∑j=1t​(f[j]+(x[i]−x[j])2+(y[i]−y[j])2)​ 然后把式子转换一...