摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; #define debug prllf("*"); //#define mo 1e9+7 const ll N=1e5+5; ll n,m,x[N],st[N][20 阅读全文

摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; #define debug printf("*"); //#define mo 1e9+7 const int N=2e5+5,M=2e5+5,change=1e6+ 阅读全文

摘要：树形背包 自底向上或自顶向下，dp两遍 树的直径/树的倍增 树上贪心 树形背包 HDU-4003 一个一个合并子节点 树上贪心 一棵树，上有m条路径(a,b)，选择尽可能多的路径，使得没有两条路径有公共点 假如树是一条链，问题就转化为最多选择多少区间使得所有区间不相交 一个性质：每个点最多只能被一条 阅读全文