朝暮不思

摘要： 本质上是一个状态机模型，因为对于每个来说，只有可能存在一个篮子是由同一堆中的不同颜色构成，否则都可以转化为这一类。 因此我们枚举f[i][j]为前i个，红色果实剩余j个，之后选择是否选择产生这种的篮子进行dp转化 #include<bits/stdc++.h> using namespace std 阅读全文

摘要： 题目满足单调性，考虑先二分后进行check 对于check，用树形dp来表示状态是否可达，设计d[i][j]表示以j为根节点的子树，使用了i个a边，能满足长度不超过二分答案值的离i最远距离的最小值 含义就是，对于每种合法方案，都保存最小的距离，这样对之后的状态转移的最优的。 #include<bit 阅读全文