摘要：
题目大意： 有n(3≤n≤70)n(3\leq n\leq 70)n(3≤n≤70)本书，每本书有一个高度HiH_iHi和一个宽度Wi(150≤Hi≤300,5≤Wi≤30)W_i(150\leq H_i\leq 300,5\leq W_i\leq 30)Wi(150≤Hi≤300,5≤Wi 阅读全文
posted @ 2019-05-17 17:11
plysc
阅读(274)
评论(0)
推荐(0)
摘要：
一到神奇的题目 dp[i][j] 表示i到j已修好，再加一维，0表示在左边1表示在右边 #include<bits/stdc++.h> using namespace std; const double inf = 1e30; const int maxn = 1e3+10; int n,vis[m 阅读全文
posted @ 2019-05-17 14:59
plysc
阅读(190)
评论(0)
推荐(0)
摘要：
树形dp dp[i][0]表示i是服务器 dp[i][1]表示i不是服务器，i父亲是 dp[i][2]表示u与u的父亲都不是 转移方程很显然 #include<bits/stdc++.h> using namespace std; const int maxn = 1e4+10; int dp[ma 阅读全文
posted @ 2019-05-17 10:54
plysc
阅读(106)
评论(0)
推荐(0)
摘要：
一道很水的题 树形dp 题目连接 https://vjudge.net/problem/UVA-12186 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+10; vector<int> son[maxn]; int 阅读全文
posted @ 2019-05-17 09:49
plysc
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号