游者的博客

题目概述：AC代码：#include<iostream>#include<algorithm>using namespace std;#define max 201int dp[max][max];int main(){ std::ios::sync_with_stdio(false); int n; cin>>n; for(int i=1;i<=n;++i) for(int j=i+1;j<=n;++j) { ..

题目概述：AC代码：#include<iostream>#include<algorithm>using namespace std;#define maxr 1001int num[maxr][maxr];int dp[maxr][maxr];//定义dp[i][j]表示到第i行第j个数字的最优解 int main(){ std::ios::sync_with_stdio(false); int r; cin>&.

题目概述：AC代码：#include<iostream>#define maxn 101#define maxm 10001using namespace std;int ans;int a[maxn];int n,m;int dp[maxn][maxm];int main(){ std::ios::sync_with_stdio(false); cin>>n>>m; for(int i=1;i<=n;++i) c..

目录题目概述：AC代码：分析思路：题目概述：AC代码：#include<iostream>#include<algorithm>using namespace std;#define maxsize 2000int dp[maxsize+1][maxsize+1];//dp[i][j]表示在第i个小组完成第j步时的总计最小时间 int t[maxsize+1][maxsize+1];int main(){ std::ios:...

目录题目概述：分析思路：题目概述：AC代码：#include<iostream>#define maxm 25#define maxN 30000int dp[maxm][maxN];int v[maxm],p[maxm];using namespace std;int main(){ std::ios::sync_with_stdio(false); int N,m; cin>>N>>m; for...

目录题目概述：AC代码：分析思路：题目概述：AC代码：#include<iostream>#include<algorithm>#define maxn 200001int num[maxn+1];int dp[maxn+1];using namespace std;int main(){ std::ios::sync_with_stdio(false); int n; cin>>n; for(int i=.

目录题目概述：AC代码：分析思路：题目概述：AC代码：#include<iostream>#include<cstring>using namespace std;#define ll long long#define maxsize 20ll dp[maxsize+1][maxsize+1];int d[9][2]={{0,0},{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{...

目录题目概述：AC代码：分析思路：拓展部分题目概述：AC代码：#include<iostream>#include<algorithm>using namespace std;#define maxn 30#define maxv 20000int v[maxn + 1];int dp[maxn + 1][maxv + 1];//dp[i][j]表示前i个物品在j容量内能占去的最大空间int main(){ st...

题目概述：大水题一道，不分析了，只给动态规划做法，记忆化搜索不写了（话说洛谷记忆化搜索提交为什么会RE？）源代码：#include<iostream>#include<algorithm>using namespace std;#define maxm 100#define maxt 1001int w[maxm + 1], t[maxm + 1];int dp[maxm + 1][maxt];//dp[i][j]表示前i种草药花费j时间以内能拿到.

题目概述：源代码：#include<iostream>using namespace std;#define maxn 19int dp[maxn];int main(){ std::ios::sync_with_stdio(false); int n; cin >> n; dp[0] = 1, dp[1] = 1; for (int i = 2; i<=n;++i) for (int j = 0; j <= i; ++j) .