【题解】CF1042E Vasya and Magic Matrix【期望dp】
题目大意
一个nnn行mmm列的矩阵,每个位置有权值ai,ja_{i,j}ai,j
给定一个出发点,每次可以等概率的移动到一个权值小于当前点权值的点,同时得分加上两个点之间欧几里得距离的平方(欧几里得距离:(x1−x2)2+(y1−y2)2\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}(x1−x2)2+(y1−y2)2),问得分的期望
solution
考虑期望dpdp...
原创
2018-12-15 08:45:13 ·
231 阅读 ·
0 评论