ixRic

文章目录题目分析代码 题目 给一棵第 iii 条边边权为 did_idi​ 的有根树，111 为根。对于每个点 xxx，对于满足如下条件的序列 {s1,⋯ ,sk}\{s_1,\cdots,s_k\}{s1​,⋯,sk​}： si−1s_i - 1si​−1 是 sis_isi​ 的祖先，且 si−1≠sis_{i - 1} \neq s_isi−1​​=si​。 s1=xs_1 = xs1​=x 中。 求 ∑i=2k(asi−1−dist(si−1,si))bsi\sum_{i = 2}^k (a_

文章目录前言例一 前言 本题的例题可能比较偏，但难度都是正常的（经典例题已经用传统斜率优化AC过了，不想再写）。 例一 Kalila and Dimna in the Logging Industry 不用看题，直接看转移方程即可：dp[i]=min⁡1≤j<i{dp[j]+bj⋅ai}dp[i] = \min\limits_{1 \leq j < i}\{dp[j] + b_j \...