会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
2019年1月26日
『玩具装箱TOY 斜率优化DP』
摘要: 玩具装箱TOY(HNOI2008) Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为 $1. . .N$ 的 $N$ 件玩具,第 $i$ 件玩具经过压缩后变
阅读全文
posted @ 2019-01-26 15:05 Parsnip
阅读(526)
评论(0)
推荐(3)
编辑
公告