526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
0458C
【题解】CatOJ C0458C 滑动窗口定期重构
标题 trick 的名字我也不知道是什么,就这样吧。 link。 首先有显然的 dp 式子:\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 有显然的 \(\mathcal O(n\log n)\):考虑线段树优化 d ......
题解
C0458C
CatOJ
C0458
0458C
更新时间 2024-01-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页