526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
007D
[AGC007D] Shik and Game 题解
一道有意思的 $\text{dp}$ 呀。 ### 思路 我们容易发现,一个点最多会往回走一次。 也就是每一个点最多被遍历三次。 因此,我们可以考虑每个点的贡献。 $$dp_i=\min_{j=1}^{i-1}dp_j+x_i-x_j+\max(2\times(x_i-x_{j+1}),T)$$ 其 ......
题解
007D
Shik
Game
AGC
更新时间 2023-08-24
共1篇 :1/1页
首页
上一页
1
下一页
尾页