【2018icpc焦作网络赛】【二进制拆分】【01背包dp】【思维】【记录方案数】
【链接】
https://nanti.jisuanke.com/t/31720
【题意】
有n种船,每种船有v[i]容量,每种船有2^c[i]−1 个,每次询问s,求能把s刚好装下的船的分配方案有多少
【思路】
应该有一定的敏感度的。。。每种船的数量是2的幂次减1,那么每种船可以表示为最多c[i]个二进制数的和。
【代码】
#include<bits/stdc++.h>...
原创
2018-09-15 20:13:20 ·
165 阅读 ·
0 评论