2018年3月20日
POJ 2182 Lost Cows
摘要： 树状数组 + 倍增 动态维护第k大 注意倍增是 include include include include using namespace std; const int MAXN = 100005; int n, c[MAXN], lg[MAXN], po[MAXN], sum, ans, nu 阅读全文
posted @ 2018-03-20 20:52 Mr_Wolfram 阅读(153) 评论(0) 推荐(0) 编辑
洛谷 [P2014] 选课
摘要： 树形分组背包 注意顺序 cpp include include include include include include using namespace std; const int MAXN = 305; vector g[MAXN]; int dp[MAXN][MAXN], num[MAX 阅读全文
posted @ 2018-03-20 11:44 Mr_Wolfram 阅读(167) 评论(0) 推荐(0) 编辑
洛谷 [P1352] 没有上司的舞会
摘要： 树型DP 一个人不能和他的直接上司一起去,那么就分别保存这个人去和不去的最大值 注意转移方程 cpp include include include include using namespace std; const int MAXN = 7005; int n, num[MAXN], dp[MA 阅读全文
posted @ 2018-03-20 09:45 Mr_Wolfram 阅读(151) 评论(0) 推荐(0) 编辑