摘要：
题意 给定一个长度为$n$的数组$a$,$d[i]$表示前$i$个数的最大值和最小值的差值，你可以随意选择数组顺序，求最小的$d$数组之和。 解法 想一下长度为$n$的最后一个$d[i]$，它的值一定是当前数组的最大值减去最小值，那么我们之能通过减少前$n-1$个位置的答案来维护最小值。也就是说，对 阅读全文
摘要：
题意 给一颗树，每个节点v都值都在[lv, rv]之间，边权的值定义为两个节点值的差的绝对值 |av - au|，问整个树的最大边权和是多少。 解法 不难想出每个节点的值当切仅当取段点值时，整张图的边权值才能最大，所以每个节点仅有两个可选值。 就可以采用树形DP，用dp[u][0] 表示当前u选左端 阅读全文