会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
V_Melville's memory
无论何时,好奇心都会为我们开拓新道路
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2022年6月13日
YACS2022年6月乙组
摘要:
T1: 子集和(四) 可以先求出由这 \(n\) 个数组成 \(t\) 的方案数,这是简单的完全背包问题 记 dp[t] 表示组成 \(t\) 的方案数 不选择 \(a_i\) 的前提下组成 \(t\) 的方案数也就是把 \(dp[t]\) 减掉至少包含一个 \(a_i\) 的方案 回想一下:\(d
阅读全文
posted @ 2022-06-13 20:54 V_Melville
阅读(109)
评论(1)
推荐(1)
编辑