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;