摘要：
思路：这个树链剖分其实还是比较明显的。将边按权值排序后插入线段树，然后用线段树查找区间中比某个数小的数和，以及这样的数的个数。当AB的情况比较 建一条由S->T的管子后将这根管子容量扩到最大能得到的容量 与 将所有预算都用来扩大管子容量不建新管子得到的最大容量 做比较 ，选最大的。扩容量能得到的最大权值可以同过二分枚举答案，用树链剖分判断。#include#include#include#include#include#include#include#include#include#include#include#define pb push_back#define mp make_pa 阅读全文
摘要：
思路：特水的一个最长回文子序列动态规划。比赛时硬卡第一题，49WA后终于AC，可惜没时间做这题，结果成绩也就可想而知了。兔子跳一样权值的石头，并且一个正跳，一个反跳，这不就是个回文子序列吗？？？？？！！！！#include#include#include#include#include#include#include#include#include#include#include#define pb push_back#define mp make_pair#define Maxn 1010#define Maxm 200010#define LL __int64#define Abs(x) 阅读全文