Opuntia9622

摘要： 标题 trick 的名字我也不知道是什么，就这样吧。 upd on 2024.7.18：该题 trick 名字为 baka's trick。 首先有显然的 dp 式子：\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 阅读全文