会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Foofish的小屋
我不怕失败 我只怕没有尽力而为 试一试就试一试
博客园
首页
新随笔
联系
订阅
管理
2022年9月1日
[数位dp] P3188 [HNOI2007]梦幻岛宝珠-Solution
摘要: 数位考虑+背包(+滚动数组) 首先,我们能发现,这是一道 $n$ 很小但是体积和权值都非常大的背包。 但是这个题的体积有一个特殊的性质,就是他是 $a\times 2^b,a\leq10$ 的形式,这个性质是非常好的。 我们定义 $f_i$ 表示我们当前还剩 $i$ 的空间我们能拿到的最大值,我们从
阅读全文
posted @ 2022-09-01 21:24 Mercury_City
阅读(20)
评论(0)
推荐(0)
编辑
公告