- 博客(2)
- 收藏
- 关注
RSS订阅原创 再一次的部分题解（不要骂了）
而后我们发现不比2的n次幂大的数这个限制可以用背包来解决，将2的n次幂放到外面当做背包dp的物品循环，而且拆分结果会出现若干同样数的情况，所以是完全背包dp，接下来看代码实现（很简单的）如果拆出2，可以继续往后统计5拆分但是不比2大的数的个数（5=2+2+1=2+1+1+1=1+1+1+1+1）如果拆出4，可以继续往后统计3的拆分但不会拆出比4大的数的个数（3=2+1=1+1+1）如果拆出1，可以继续往后统计6拆分但是不比1大的数的个数（6=1+1+1+1+1+1）找到比7小的最大的2的幂是4，
2023-12-17 21:04:38
21
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人