平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】简单瞎搞题来自专栏

炸了啊，刚写完又没了！！$$ 一共个区间,每个区间任取一个数，设，求S的种类。思路：分组背包问题，&dp[i][j]&表示前i个区间里选i个数是否能表示j，我们要求最后能表示的数的种类数，其实就是。思路： 1.既然只有两种关系，我们这里就可以用bitset容器来保存每一个状态，...

bitset 多组背包

2020-05-25

1 847