动态规划的引入(洛谷)
dp
yyd_s
这个作者很懒,什么都没留下…
展开
-
P4017 最大食物链计数
//#define local #include<cstdio> #include<iostream> #include<vector> #define MAXN 5005 #define MOD 80112002 using namespace std; typedef long long ll; int n,m; int dp[MAXN]={0}; int s[MAXN]; vector<int>son[MAXN]; void dfs(int cur).原创 2022-05-03 10:01:43 · 110 阅读 · 0 评论 -
P1434 [SHOI2002]滑雪
//#define local #include<cstdio> #include<iostream> using namespace std; int r,c; int e[101][101]; int dp[101][101]; bool vis[101][101]; int dirx[4]={0,-1,0,1}; int diry[4]={1,0,-1,0}; void dfs(int x,int y){ if(vis[x][y]) return; vis[x][y.原创 2022-05-02 09:27:18 · 196 阅读 · 0 评论