
树与图上的动态规划(洛谷)
树形dp
yyd_s
这个作者很懒,什么都没留下…
展开
-
P1122 最大子树和
//#define local#include<cstdio>#include<iostream>#include<vector>#include<cmath>#define MAXN 16005#define INF 0x7fffffff using namespace std;typedef long long ll; int dp[MAXN];//dp[i]表示当前结点可得到的最大值 vector<int>e[MAXN].原创 2022-04-10 09:18:24 · 186 阅读 · 0 评论 -
P2014 选课
//#define local#include<cstdio>#include<iostream>#include<vector>#define MAXN 305using namespace std;typedef long long ll;int max(const int &a,const int &b){ return a>b?a:b;}int n,m;int w[MAXN]; vector<int>e[.原创 2022-04-10 09:17:23 · 96 阅读 · 0 评论 -
P2015 二叉苹果树
//#define local#include<cstdio>#include<iostream>#include<vector>#define MAXN 105using namespace std;typedef long long ll; int n,q;//n结点数 q保留数 int dp[MAXN][MAXN]={0};//dp[i][j]表示i结点后含 j个树枝的最大果实数量 vector<int>e[MAXN];int w[.原创 2022-04-10 09:16:29 · 109 阅读 · 0 评论 -
P1352 没有上司的舞会
//#define local#include<cstdio>#include<iostream>#include<vector>#include<cmath>#define MAXN 6005using namespace std;typedef long long ll; int n; vector<int>son[MAXN];int fa[MAXN]={0};int dp[MAXN][2]={0};//dp[i][0].原创 2022-04-10 09:14:54 · 88 阅读 · 0 评论