摘要：
题：https://ac.nowcoder.com/acm/contest/5667/I 题意:最初的区间为[1,n]，给定可供选择且有代价的区间变换限制，求最小代价选择让初始区间不变为l==r或输出-1表示不能达到 分析： 把[l,r]区间转化为网格图上的(l,r),区间变化则为网格图上边的容量； 阅读全文
摘要：
对偶图学习：https://blog.csdn.net/MaxMercer/article/details/77976666 https://blog.csdn.net/MaxMercer/article/details/77977447 题：https://www.luogu.com.cn/pro 阅读全文
摘要：
题:https://ac.nowcoder.com/acm/contest/5667/H 题意：给定空的容器multiset：MS,有q个操作，操作一为向MS中加入x，操作二为在MS删除x，操作三为询问在MS是否存在a，b与x能形成一个不退化的三角形。 分析：对于询问操作，有俩种情况，情况一是x作为 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/contest/5667/A 题意：给定n个串，主要求每个串和n个中的每一个串的最大相同公共前后缀的长度，然后计算题目给式子 分析：对于n个串的后缀，我们考虑用哈希值来代表，最多共有1e6个值（sum（|si|）），预处理这部分，用map记 阅读全文