死活过不去样例,然后别人告诉我必须倒着做。 我的方法是 dpidp_idpi 代表从 111 到达 iii 点的期望代价,从 111 到 nnn 枚举,第 iii 个点更新第 i+1i+1i+1 到 i+aii+a_ii+ai 点的贡献。 但是题解没有一个是正着做的。
不懂为什么。
题解1
正着做不知道从哪个点转移过来,所以考虑反着做
我感觉第 iii 点贡献只需要把所有可能一次跳转到达自己的点的贡献加上就行了,我的做法似乎考虑了。