cdsszjj的博客

题目大意：给一张n*n的地图，每个点上有权值，从（1，1）开始走，每次最多可先同一方向走k步停下，要求每次停下点的权值要大于上次停下点的权值，问所有停下点的权值和最大是多少？（要算（1，1）的权值）。解题思路因为无论用什么方式走到一个点（x，y），在这以后可以走的点都不会受影响，所以可以用记忆化搜索。 dp[x][y]表示从（x，y）开始走所能得到的最大权值和。#include<iostream>

解题思路：记忆化搜索，dp[x][y]表示从（x，y）走到（n，m）的方案数。#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cmath> #include<queue> #define ll long long using namespace st

题目大意：给三个字符串A,B,C，问A和B能否按顺序组成C;解题思路:冲突关键在于如果C中某字符刚好都等于枚举到的A中字符和B中字符该怎么转移。法一：记忆化搜索。 dp[i][j]表示A枚举到i，B枚举到j时能否匹配成功。#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm

传送门 解题思路： 考试时刚看以为是神仙题，于是开始打dfs暴力，然后猛然发现可以记忆化，然后就没有然后了……这不是普及组dp吗？ f[i][x][y]f[i][x][y]f[i][x][y]表示以iii为根的子树，上面有xxx条公路，yyy条铁路未翻新的最优值，记忆化搜索即可。 #include&lt;bits/stdc++.h&gt; #define ll long long us...