SHOI2008「汉诺塔」

题面

思路

容易想到dp （虽然本题搜索反而跑得更快，而且是快得离谱）。
设 $f_{i,j,k}$ 其中 $i$ 表示前 $i$ 种钞票，$j$ 为第一个人现在拥有的钱，$k$ 为第二个人现在拥有的钱。显然，第三人所有的钱是可以通过计算得出的。
状态转移方程与背包无异。

#include <cmath>
#include <cstdio>
#include <cstring>
#define reg register

const int val[6]={
   1, 5, 10, 20, 50, 100};
int A