摘要: 10.25 模拟赛 A 闯关 对于一个数组,前缀最小值肯定是一段一段得 我们可以考虑一个显然得贪心,每一段最开头从后往前放1,2,3,...,除开最开头的位置直接从前往后放没有放过的。 每一段其实就是一个极长的递增子段。 C 树 首先做一个最简单的树形dp,设 $ f[i][0/1] $ 表示 i 阅读全文
posted @ 2019-10-25 15:25 yijan 阅读(148) 评论(0) 推荐(0) 编辑