2024年10月2日
P4367 [Code+#4] Tommy 的结合 题解
摘要： P4367 [Code+#4] Tommy 的结合 题解 知识点 树形 DP（也许不是吧），带回撤的凸包，斜率优化。 题意简述 给你两棵外向树 \(V_A\) 和 \(V_B\)，每个点都有一个花费 \(t_i\)，分别选出两条以根为首位的路径 \({p_A}_1^{k_A}\) 和 \({p_B} 阅读全文
posted @ 2024-10-02 09:56 Add_Catalyst 阅读(26) 评论(0) 推荐(0)