Live2D
2022年9月3日
【UER #6】逃跑
摘要： 题目传送门 Solution 首先我们可以看出求方差的期望其实就是求 $E(x^2)-E(x)^2$。 首先考虑怎么求 $E(x)$。我们可以发现其实可以对于每一个数去算包含它的路径数，所以我们可以设 $g(t,x,y)$ 表示 $t$ 时刻到 $(x,y)$ 的方案数，然后我们可以设 $f(i)$ 阅读全文
posted @ 2022-09-03 21:34 Dark_Romance 阅读(124) 评论(0) 推荐(0) 编辑