且听风吟

题目传送门题意：给你四种硬币，硬币的面值分别为1，5，10，25，每一种硬币分别有C1，C2，C3，C4，问你能不能通过这些硬币构成p元， （尽可能的多用硬币）如果能的话输出方案。思路：完全背包记录一下路径就好了。#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <iostream

题目传送门思路：一个点可以往下延伸的状态只有三种，我们可以得出一个递推公式dp[i][j] = min(dp[i - 1][j - 1], dp[i][j - 1], dp[i + 1][j - 1])，dp[i][j]表示在(i, j)这个点上的最小值，但是我们还要求字典序最小的路径，所以我们要对着过程倒序进行，然后记录下来路径。#include <algorithm>#include <cma