会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Aonynation 的小窝
ASDFZ 没脑子选手前来报到
博客园
首页
新随笔
联系
订阅
管理
2022年4月16日
meet in the middle 复习笔记
摘要: 前言 若干年前看过现在又忘了。~~这么简单都忘~~ 所以今天来重新复习一下。 正题 考虑这样的问题: 给定 $n$ 个物品的价格,你有 $m$ 块钱,每件物品限买一次,求买东西的方案数。 $n\leq 40$,$m\leq 10^{18}$。 在看到数据范围之前,所有人的想法都是直接背包,看到数据范
阅读全文
posted @ 2022-04-16 23:06 Aonynation
阅读(24)
评论(0)
推荐(0)
编辑
公告