摘要：
参照题解 题目本质：最优决策一定只有两种：前X大的A值、前X-1大的A值加上一个A+2*S最大的。 解决方法： 按照A的从大到小排序。 维护：1.A的前缀和；2.前i个里最大的S；3.从i往后最大的A+2*S. 然后O（n）max一遍即可。 阅读全文
摘要：
主要综合借鉴了yyb和马前卒两位大佬的。 阅读全文
摘要：
题目本质：并查集的链式合并 解决方法1: 类似哈夫曼树，叶节点们为真点，其余造一些虚的父节点，使得dfs这棵树的时候，先进行并查合并的点一定是兄弟节点因而紧挨着被输出，巧妙达到了效果。 解决方法2: 正常地用数组记录链，l和r记录真实的左右顺序，并查集式的getl和getr记录这个链上的最左端和最右 阅读全文
摘要：
题目本质：形成一个拓扑图，不应带自环。 解决方法： 1.先把等于号的部分用dsu缩点； 2.大于和小于号建立拓扑关系； 3.n*m的矩阵，只要用标号n+j代表m集合的第j个就从二维降到一维了； 4.dfs查有没有环：used == 2的那种环是合法的！ 5.按照order记录的拓扑顺序自底向上dp一 阅读全文