摘要：
「APIO2010」巡逻 题解 来源 LCA 个人评价：lca求路径，让我发现了自己不会算树的直径（但是本人似乎没有用lca求） update：2023.3.29 改变了第一次直径后更改边权的原因，以及影响说明 1 题面 「APIO2010」巡逻 大意：有一个有n个节点的树，每条边权为1，一每天要从 阅读全文
摘要：
「SDOI2016」征途 先浅浅复制一个方差 显然dp，可以搞一个🦁 $dp[i][j]$为前i段路程j天到达的最小方差 开始暴力转移 $dp[i][j]=min(dp[k][j-1]+?)(j-1\leq k\leq i-1)$这咋写？还是需要转换一下🦁 开始了，but题目的方差还需要✖m^2 阅读全文