wxyww

题解

未归档(12) 精品(28)

/ 注册

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

【每日一题】简单瞎搞题

solution 用表示前k个区间能(1)不能(0)组成这个数字。然后枚举一下第个区间所选的数字x，就有转移最后数一下有多少数字可以被组成就行了。但是这样复杂度爆炸，发现f的值只有和所以可以用进行优化，复杂度 code /* * @Author: wxyww * @Date: 2020-05...

背包 bitset

2020-05-19

2 0