【JZOJ 1501】糖果（dp）

问题描述
你和你的朋友有一大包糖果,你想把这些糖按照能量尽可能平均分配，你的任务就是把这些糖分成两部分使得两部分的能量尽可能接近。
输入
输入第一行包含一个整数N(1<=N<=100)，示袋子中糖果的种数，接下来N行，每行两个整数K_i,C_i，K_i表示第i种糖果的数量，C_i表示每个第i种糖果所含能量大小，1<=K_i<=500，1<=C_i<=200
输出
输出一个非负数，表示两部分的最小能量差。
样例输入
4
3 5
3 3
1 2
3 100
样例输出
74
算法讨论
动归。我们设f[i][j]表示存在前i种糖果，差值为j的情况。可得状态转移方程：
f[i][j]=f[i-1][abs(j+k*b[i]-(a[i]-k)*b[i)] (1<=i<=n,0<=j<=200,0<=k<=a[i])
其中k为我们枚举的放在一堆中的第i种糖果的数量，a[i]为第i种糖果的总数，b[i]为第i种糖果的能量值，当存在f[i-1][j]的时候，我们就可以进行转移了。

#include <cstdio>
using namespace std;