NOI买表题解

题解：

暴力50%（不过我50不是暴力，而是数据开小了）：

把它当成一个无脑 的暴力01背包问题，把$k_i$个$a_i$当成单纯的$k_i$个$a_i$，时间复杂度为O（$k_i$* $a_i$*$t_i$）。

二进制优化背包100%：

如果想让$k_i$个$a_i$不是单纯的$k_i$个$a_i$，那就需要二进制优化。

首先，我们知道2⁰+2¹+……2ⁿ=2ⁿ⁺¹-1，且用2⁰，2¹……2ⁿ，可以组成2ⁿ⁺¹以下的所有整数，且绝不超2ⁿ⁺¹。
然后，根据上面的的定理，我们就能得到2ⁿ⁺¹-1的优化，但别的呢？？？
我们再放一个$k_i$-（2ⁿ⁺¹-1），再配上前面的就可以组成别的数了。

放一个二进制优化的代码：

		int q=read(),p=read(),k=1;
		while(k<=p){
			w[++w[0]]=k*q;
			p-=k;
			k*=2;
		}
		if(p!=0)
		w[++w[0]]=p*q;