数据统计：

　　略。

巧克力:

　　简单的贪心。由于对于两条横线（或竖线），显然应当先切值大的会更优。对于一条横线和一条竖线，不妨设切横线的价值为x,设切竖线的价值为y,此时横线已切了A次，竖线已切了B次。若有x>y，则必有x*B+y*(A+1)1即可判断它在删除1号果罐之后是否还可以组成。而对于2号糖果罐的结果，我们可以令它成为编号最小的，方法就是将1号果罐的编号改成n+1。……

　　具体地，首先我们将n个糖果罐复制一段，变为2*n个。设f[i][j]表示前i个糖果罐，组成和为j的糖果 方案中最小果罐编号 最大是多少。

　　方程很容易推出：（使用负无穷表示不存在方案）

　　① j=a[i] ：f[i][j] = i;

　　② j!=a[i] ：f[i][j] = max(f[j],f[j-a[i]])。

　　求出f[n]之后，对于f[n][i]>1的i，表示i在删除1号之后仍然存在；求出f[n+1]之后，对于f[n+1][i]>2的i，表示i在删除2号之后仍然存在，……即可求得第一问结果，复杂度为O(n^2*a)。

　　

　　经过前面的分析，我们知道了删除一个之后如果有X种数量，调整之后将会有2*X种数量，第二问则是要使得调整后该糖果罐中数量尽可能少，而仍然存在2*X种不同数量的糖果。

　　假设我们当前求出了第一问，并得知了删除该糖果罐后可以组成的不同糖果数集合{d}。若调整后该糖果罐的数量为p，那么对于集合任意元素di，调整后di+p一定也会在新的糖果数集合内。而为了使数量能够翻倍，di+p一定不能与之前的某个dj重合。也就是说p不能是任意di和dj的差值。如果我们能够求出任意di和dj差值构成的集合，取集合中没有出现过的最小正整数即是答案。

　　这是一个经典的背包问题（天平背包），用g[i][j]表示前i个糖果罐，差值为j是否有可能。g[i][j] = g[j] or g[j-a[i]] or g[j+a[i]]。

　　问题解决，复杂度O(n^2*a)。

　　PS：第一问还有其他比较优秀的算法（例如分治，或者将0\1背包的bool转成方案数int，以便用于倒退），有兴趣的同学可以尝试去探究或者与我讨论。:D