容易想到dp (虽然本题搜索反而跑得更快,而且是快得离谱)。 设 f i , j , k \large{f_{i,j,k}} fi,j,k 其中 i i i 表示前 i i i 种钞票, j j j 为第一个人现在拥有的钱, k k k 为第二个人现在拥有的钱。显然,第三人所有的钱是可以通过计算得出的。 状态转移方程与背包无异。
#include<cmath>#include<cstdio>#include<cstring>#define reg registerconstint val[6]={
1,5,10,20,50,100};int A