【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 ·
181 阅读 ·
0 评论