shengweisong

话说题目真长。。。 题意： 中文题，你懂得。。 策略：多重背包问题。多重背包转换成 01 背包问题就是多了个初始化，把它的件数C 用2的次幂分解成若干个件数的集合，这里面数字可以组合成任意小于等于C的件数，而且不会重复，之所以叫二进制分解，是因为这样分解可 以用数字的二进制形式来解释     比如：7的二进制 7 = 111 它可以分解成 001 010 100 这三个数可以 组

题意：每一种弹珠（marble）的都有各自的价值，第一种为1， 第二种为2，。。，给出你每种弹珠的数量，求能不能将价值总和均分。 策略：rt； 这道题比赛的时候没有想到用母函数，就用了多重背包来解，之后递交的时候时间居然超600ms，我再一看递交排行都是0ms（⊙﹏⊙b汗）。看到讨论区有人说母函数也可以，于是就写了个普通的，可惜TL了。果然还是需要优化啊。。。于是游来游去果然0ms（O(∩_∩