摘要：
Link： BZOJ 2817 传送门 Solution： 算是比较神的DP了吧， 首先这个绝对值处理起来很难受，肯定要想办法去掉 于是想到从小到大插入的方式，便不存在绝对值的问题了 插入一个数只有5种情况，我们来分类讨论： 1.插入以后它两边都没有数。（权值$-2*i$，方案数$k+1-l$） 2 阅读全文
摘要：
Link： BZOJ 3571 传送门 Solution： 和 BZOJ2395 的建模完全相同，（BZOJ2395 题解传送门） 仅仅是将其中的基础问题由最小生成树改成了二分图最大完美匹配 只要将原来的Kruscal模块改为KM算法即可 Code： Review： 1、需要注意的就是最小匹配转为最 阅读全文
摘要：
Link： BZOJ 2395 传送门 Solution： 算是一类比较经典的模型： 即对于一类经典问题，每点由1个权值化为2个权值，最终求$sigma(val_1)*sigma(val_2)$ 对于此题， 设每棵生成树为坐标系上的一个点，$sigma(x_i)$为横坐标，$sigma(y_i)$为 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2282 Solution： 看到球最大值最小 > 想到二分答案 首先要推导出一些性质： 1、这条路径一定在树的直径上 感性证明：直径上的每个点通向直径末端的路径都是这个方向从该点出发的最长距 阅读全文