[SDOI2017]苹果树
摘要：此题爆肝一个晚上的菜鸡，呜呜呜 题意：luogu P3780 一棵树，每个点都有全值和取它次数的上限。h为你所取的最大深度(根为1），c为你取的个数，满足c-h<=k(k题目给出) 思路： 相当于免费取一条链（尽量长肯定到叶子），然后我么可以想到暴力枚举这条链。 除了链上的点之外的其它点都要满足父子
阅读全文
CF1485E Move and Swap
摘要：题意:Move and Swap 很好的题呢 n个节点的树，根为1，所有叶子的深度都是D,一开始根节点上有两个颜色分别微R,B的球，你执行下列操作D-1次： 1.R点跳到子树内 2.B点跳到下一层的任意节点 3.交换(R,B)[选做] 每次操作结束时，加上上abs(a[R所在点]-a[B所在点])
阅读全文
【JSOI2016】最佳团体
摘要：思路：二分答案+动态规划（结合dfs序） 类型：选/不选：最大比值 代码: #include<stdio.h> #include<bits/stdc++.h> using namespace std; const int N=2505; int rt=0,k,n,f[N]; double eps=1
阅读全文
树形dp基础
摘要：###今天来给大家讲一下数形dp基础 树形dp常与树上问题（lca、直径、重心）结合起来 而这里只讲最最基础的树上dp ####1.选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在
阅读全文
