摘要: $dp$ 凉凉.jpg 看到题就想决策单调性,想了一个多小时也没想出来,排名$200+$,$gg$ 事实上,我们只可能每$c$个或每一个分一段,假设我们分了一段长为$c$,如果添加一个新元素,如果新的比老的大,没影响,如果小,那么亏损,所以不如不加 #include <cstdio> #includ 阅读全文
posted @ 2018-02-25 10:18 19992147 阅读(157) 评论(0) 推荐(0) 编辑