摘要：
link 试题分析 我们发现普通$dp$时间复杂度为$O(h \times w)$的，会$T$的很惨。而这个又无法通过优化，所以呢就要改变$dp$策略。 观察到$n\leq 2000$,所以我们需要设计出一个关于不能走的$dp$。 part1 排列组合应用 $C_i^j$的意思大家都知道把，但是这道 阅读全文
摘要：
link 一道非常类似的题目(link) 试题大意 给你一棵含有$n$个节点的有边权森林，问每次连边将会用$L$的代价，问你若此图通过加边成为树时的最小直径。$n \leq 5\times 10^5$ 试题分析 我们可以发现若两棵树要是在合并连接的点一定与树的中心有关。树的中心指对于当$i$为根时， 阅读全文