JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Climb
UVA12170 轻松爬山 Easy Climb 题解
UVA12170 7 月份的题了,补一补。场上写挂了一点还是很遗憾的。 容易想到 dp。 但是由于值域非常大,直接 dp 是不行的。但是 \(n\) 非常小,容易想到离散化。 但是离散化后是不能直接加减的。有用的数值初看是有 \(\mathcal{O}(n^2d)\) 的,即 \(h_i + kd( ......
题解
12170
Climb
Easy
UVA
更新时间 2024-01-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页