会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
常用算法——分治
[BZOJ2287]消失之物(分治线段树/变形背包)
摘要:题目 有 n 个物品($n\leq 2000$), 体积分别是 W1, W2, …, WN。第 i 个物品丢失了。 要使用剩下的 N – 1 物品装满容积为 x 的背包,有几种方法呢? 答案记为 Count(i, x) ,想要得到所有1 define N 2005 define mod 10 usi
阅读全文
posted @
2019-07-10 19:46
擅长平地摔的艾拉酱
阅读(235)
评论(0)
推荐(0)
公告
/*取消选中*/