Evanyou Blog 彩带

随笔分类 -  DP——各种优化

摘要:题目传送门 清理牛棚 题目描述 Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now require their barn to be immaculate. Fa 阅读全文
posted @ 2018-09-24 22:43 HolseLee 阅读(260) 评论(0) 推荐(0)
摘要:题目传送门 跳房子 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳, 阅读全文
posted @ 2018-05-26 16:32 HolseLee 阅读(278) 评论(0) 推荐(0)
摘要:题目传送门 题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编 阅读全文
posted @ 2018-05-22 20:22 HolseLee 阅读(206) 评论(0) 推荐(0)