随笔分类 -  动态规划——斜率优化

摘要:BZOJ4828: [Hnoi2017]大佬 Description 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。 你作为一个OIER,面对这样的事情非常不开心,于是发表了对大佬不敬的言论。大佬便对你开始了 阅读全文
posted @ 2018-09-24 10:40 符拉迪沃斯托克 阅读(361) 评论(0) 推荐(0)
摘要:BZOJ1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。 P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一 阅读全文
posted @ 2018-08-14 11:43 符拉迪沃斯托克 阅读(185) 评论(2) 推荐(0)
摘要:BZOJ3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。 在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。 为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个 阅读全文
posted @ 2018-08-04 19:44 符拉迪沃斯托克 阅读(168) 评论(0) 推荐(0)
摘要:BZOJ1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 题解Here! 额,懒癌犯了,公式不想打啦——正解戳这里。 阅读全文
posted @ 2018-08-04 11:38 符拉迪沃斯托克 阅读(133) 评论(0) 推荐(0)

Live2D