摘要：题意 给定一个长度为$n$的数组$a$,$d[i]$表示前$i$个数的最大值和最小值的差值，你可以随意选择数组顺序，求最小的$d$数组之和。 解法 想一下长度为$n$的最后一个$d[i]$，它的值一定是当前数组的最大值减去最小值，那么我们之能通过减少前$n-1$个位置的答案来维护最小值。也就是说，对 阅读全文

摘要：题意 给一颗树，每个节点v都值都在[lv, rv]之间，边权的值定义为两个节点值的差的绝对值 |av - au|，问整个树的最大边权和是多少。 解法 不难想出每个节点的值当切仅当取段点值时，整张图的边权值才能最大，所以每个节点仅有两个可选值。 就可以采用树形DP，用dp[u][0] 表示当前u选左端 阅读全文

摘要：以下内容主要参考此博客 题意如下： 题解如下： 思考： 第一是：我思考这个题目的方向出现问题，我是想从 y 出发试着能推出来多少 x 满足，但好像这样的思考方向较难实现。 第二是：好像很多基础的数论都是将一个数转化为另一种倍数形式，然后再根据这个倍数形式去发掘信息和转换。 ll x,y;cin >> 阅读全文

摘要：题意如下： 给定三个颜色的气球r,g,b;每三个凑一桌， 但是每桌不能都是一个颜色 可行方案如下：rgg,rgb.... 问最多能凑多少桌 乱搞 一： 发先好像可以先取走三个数中的最小值，然后在剩下的两个数中不断取值。 错误数据：100 99 56 二： 发先好像剩下的两个数数又可以混合取。 错误数 阅读全文