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