解题思路 多重背包 思路 我们可能无法直接算出能组成多少种面额，我们可以先判断是否能组成该种面值，再统计个数 动态转移方程 dp[i][j] 表示前 i 种钱币组成 j 面值有多少种 v[i] 表示第 i 种钱币的面值 dp[i][j] = \begin{cases} dp[i][j],&\text {dp[i][j - v[i]]= 0} \end{cases} code #include<iostream> #include<cstring> #include<cstdio>…

解题思路 只是想写spfa 水一个动态转移方程 dp[i] = min(dp[i],\ dp[i-j]+1)\ (1 <= j <= d) spfa思路 将所有'1'标号，俩个'1'的距离在d之内的连起来，跑spfa。 code #include <iostream> #include <vector> #include <queue> #include <string> #define INF 0x3f3f3f3f using namespace std…