2023年3月8日
DP练习1题解
摘要： 这是 2023.3.7 DP题单十个题的题解。 T1 Colored Subgraphs (CF1796E) 简要题意：给定一棵树，你要对树进行链剖分，必须剖成上下竖直的链，求剖后最短链的长度最大值。 最小值最大，考虑二分最后的答案，显然满足单调性，于是转换成判定性问题： 能不能用长度不小于 $mi 阅读全文
posted @ 2023-03-08 16:50 Cap1taL 阅读(64) 评论(0) 推荐(1)