Codeforces 598E Chocolate Bar

思路：
1. 首先注意到数据组数为1e4，每次算出的结果保留，待下次查询。
2. 定义状态dp[i][j][k]为边长i，j的矩形要得到k块所需的最小花费。
3. 注意状态转移，每次行列切割后，不是直接转移的到dp[i][j - a][k - a*i]之类。应当进行枚举，把目标k分散至分割后的部分。

#include <set>
#include <map>
#include <ctime>
#include <cmath>
#include <stack>
#include <queue>
#include <deque>
#include <cstdio>
#include <string>
#include <vector>
#include <cctype>
#include <sstream>
#include <utility>
#include <cstring>
#include <cstdlib>
#include <functional>
#include <iostream>
#include <algorithm>
#define SF(a) scanf("%d", &a)
#define PF(a) printf("%d\n", a)  
#define SFF(a, b) scanf("%d%d", &a, &b)  
#define SFFF(a, b, c) scanf("%d%d%d", &a, &b, &c)
#define SFFFF(a, b, c, d) scanf("%d%d%d%d", &a, &b, &c, &d)
#define CLEAR