dp
hhhhh2222222
这个作者很懒,什么都没留下…
展开
-
树形dp模板 p2996
树形dp模板 p2996 洛谷原题 树形dp大部分在dfs上,可以不用结构体,而且主语nex和adj数组记得开二倍空间。 代码如下 #include <iostream> using namespace std; const int MAXN=60000; int f[MAXN][2],nex[2*MAXN],adj[2*MAXN],head[2*MAXN],tot,n,a,b; void addedge (int a, int b) { nex[++tot] = head[a];原创 2020-12-14 14:04:45 · 90 阅读 · 0 评论 -
普通dp模板题
普通dp模板题 洛谷p1216 数字三角形 题目描述: 给定一个R层的正三角形 后面给定这个数字金字塔多办函的整数 求从上到下最大的路径和 数据范围r在1000以内,除此之外所有输入小于100。 裸的dp(dp最难的部分就是意识到这题是dp) 1.先想状态 另dp[i][j]表示到第i行第j列时和的最大值 2.想转移 这题没啥好说的,上面两个的最大值加上节点的值 但是这题需要考虑一下边界,if一下就可以了。 #include<iostream> using namespace std; int原创 2020-12-14 13:41:44 · 113 阅读 · 0 评论