摘要:
T1: 子集和(四) 可以先求出由这 \(n\) 个数组成 \(t\) 的方案数,这是简单的完全背包问题 记 dp[t] 表示组成 \(t\) 的方案数 不选择 \(a_i\) 的前提下组成 \(t\) 的方案数也就是把 \(dp[t]\) 减掉至少包含一个 \(a_i\) 的方案 回想一下:\(d 阅读全文
T1: 子集和(四) 可以先求出由这 \(n\) 个数组成 \(t\) 的方案数,这是简单的完全背包问题 记 dp[t] 表示组成 \(t\) 的方案数 不选择 \(a_i\) 的前提下组成 \(t\) 的方案数也就是把 \(dp[t]\) 减掉至少包含一个 \(a_i\) 的方案 回想一下:\(d 阅读全文
posted @ 2022-06-13 20:54
V_Melville
阅读(144)
评论(1)
推荐(1)
浙公网安备 33010602011771号