随笔分类 -  动态规划-dp优化

摘要:洛谷题目连接: "[HNOI2008]玩具装箱TOY" 题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了 阅读全文
posted @ 2018-06-10 13:20 Brave_Cattle 阅读(179) 评论(0) 推荐(0)
摘要:洛谷题目链接: "[APIO2010]特别行动队" 题目描述 你有一支由 n 名预备役士兵组成的部队,士兵从 1 到 $n$ 编号,要将他们拆分 成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号 应该连续,即为形如 $(i, i + 1, ..., i + k)$ 的序列。 编 阅读全文
posted @ 2018-06-10 12:59 Brave_Cattle 阅读(343) 评论(0) 推荐(0)
摘要:洛谷题目连接: "[SCOI2010]股票交易" 题目描述 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i 阅读全文
posted @ 2018-06-04 14:56 Brave_Cattle 阅读(364) 评论(0) 推荐(0)
摘要:洛谷题目连接: "跳房子" 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 $n$ 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点 阅读全文
posted @ 2018-06-03 21:45 Brave_Cattle 阅读(663) 评论(0) 推荐(0)