摘要：题解 loj3265 3266 3267 USACO 2020.2 Platinum(全) loj3265 「USACO 2020.2 Platinum」Delegation 题目链接 因为是最大化最小值，考虑二分答案。 设当前二分的答案为$K$。则要判断是否有一种划分方式，使得每条链的长度都至少为 阅读全文

摘要：[toc] S D1T2 括号树 设$f[u]$表示根到$u$的路径上有多少子串是合法括号串。（即题目里的$k_u$，此变量名缺乏个性，故换之） 从根向每个节点dfs，容易求出$c[u]$：表示从根到$u$的路径上，我们能匹配则匹配，最后剩下多少个待匹配的左括号。 例如如下$s_u$对应的$c[u] 阅读全文