摘要: AT5801 [AGC043D] Merge Triplets 思维/\(DP\) 思维固化,$AT$题果然撑不住啊。 需要挖掘生成序列的性质。 可以发现,若有一段区间$x_l \cdots x_r$满足$x_l=\max_{l \le i \le r} x_i$,那么$x_l \cdots x_r 阅读全文
posted @ 2020-11-29 19:35 GK0328 阅读(70) 评论(0) 推荐(1) 编辑