FuTaimeng

摘要： dfs+dp dfs枚举每种情况，每层递归确定第k个数i：i = a[k-1]+1 to a[k-1]*n+1 当枚举完一个序列时，使用check()测试它能达到的max 使用dp。设dp[i]为凑成面值为i的最少张数 注意dp[i]一开始要设成最大值 代码如下： By the way：a[1]一定 阅读全文