2019年11月3日
HGOI 20191103am 题解
摘要： Problem A number 使用一个$2^k$数集中每个元素的和表示数$n$，不同集合的数目有多少？ 对于$100\%$的数据满足$1 \leq n \leq 10^6$ Solution : $f[i][j]$表示使用不大于$2^i$的数组成集合，构成数$j$的不同集合数目。 利用完全背包的 阅读全文
posted @ 2019-11-03 11:16 ljc20020730 阅读(127) 评论(0) 推荐(0) 编辑