摘要：
对于每一个点由其上一步的结点传递过来，存在最优子结构，即对于正确路径的上的任意一点将都是最优的，并且存在最优子结构。保留最优值的时候注意方法，不然TLE。代码如下：#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>#define MAXN 200000using namespace std;int N, M, dp[MAXN+5], G[MAXN+5], mm[MAXN+5];inline int max(in 阅读全文
摘要：
给定各种数量的硬币，求能够组合成多少种符合题意的组合数。代码如下：#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>#define MAXN 100000using namespace std;int N, M, dp[MAXN+5], p[105], n[105];void zobag(int x, int k){ int ans = 0; if (M>=k*p[x]) { for (int i = M 阅读全文