摘要： 题意：From https://blog.csdn.net/m0_37809890/article/details/102886956 思路： 可以发现转移就是右上角的一个区间前缀和 std只要开1倍空间，个人习惯开2倍滚动数组， 1倍有时候没想清楚的前提下初始化或者求前缀和顺序手抖就会gg，反正时 阅读全文

摘要： 题意：给定一个长为n的序列，每个位置可以选择取或不取，要求构造方案使得： 1.对于前M1个约束，区间【L,R】内取的数量必须严格不少于K 2.对于后M2个约束，区间【L,R】外取的数量必须严格不少于K 3.满足所有M1+M2个约束的前提下使得取的个数最少，输出最少取的个数 n,M1,M2<=3e3 阅读全文

摘要： 题意：有n个点m条边，要求将点尽可能多的分成若干个部分，使得若两个点不在同一个部分则他们之间必定有边 n<=1e5，m<=2e6 思路：From https://blog.csdn.net/clover_hxy/article/details/52980373 转化为求补图联通分量的个数和size， 阅读全文