Loading

摘要: 标题 trick 的名字我也不知道是什么,就这样吧。 link。 首先有显然的 dp 式子:\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 有显然的 \(\mathcal O(n\log n)\):考虑线段树优化 d 阅读全文
posted @ 2024-01-11 16:34 Opuntia9622 阅读(62) 评论(1) 推荐(2) 编辑