Hoyoak

摘要： 树形dp水题 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxn 6010 using namespace std; struct node { int ed,nxt; }; n 阅读全文

摘要： 树形DP，求最小点覆盖集 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxn 1510 using namespace std; struct node { int ed,nxt 阅读全文

摘要： 树形背包+一点小改动 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxn 110 using namespace std; struct node { int ed,len,nx 阅读全文

摘要： 树形背包QwQ #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxn 310 using namespace std; struct node { int ed,nxt; }; n 阅读全文

摘要： 考前不写博客就容易颓废QwQ，既然DP比较差就重新总结总结DP，说不定就总结到了... 这一篇总结一下树形DP。 树形DP的转移：儿子到父亲 树具有天然的最有子结构，最有子结构即为儿子。 树形DP的状态：一般设dp[u]表示以u为根的子树的最优子结构。 树形DP可以结合树上的数据结构，同时巧妙运用D 阅读全文

摘要： 还是树剖模板啊QwQ #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxn 600100 using namespace std; struct node { long long 阅读全文

摘要： 树剖模板+1 记得开long long #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxn 100010 using namespace std; struct node { i 阅读全文

摘要： 树剖板子QwQ #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxn 100010 using namespace std; typedef long long ll; struc 阅读全文

摘要： Orz #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxn 500010 using namespace std; struct node { int ed,nxt; }; no 阅读全文

摘要： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define maxn 100010 6 7 using namespace std; 8 9 struct node 10 { 阅读全文