摘要：
n<=200000个点m<=500000条边的图，问是否存在一种黑白染色方案使每个点满足：要么它是白色，要么它相邻点是白色；并且，要么它是黑色，要么它相邻点是黑色。 除非某个联通块只有一个点，否则一定有解。并查集维护连通性。 1 #include<stdio.h> 2 #include<string 阅读全文
摘要：
n<=3000个数划分成m段，每段的权值为这一段数字的和，求段的最小方差乘上m平方。 所以就是求上边那组平方和的最小值，这个可以dp，f(i,j)表示分成i段，前j个数最小方差， pre表示前缀和，这个式子可以用斜率优化或决策单调性解决。 1 #include<stdio.h> 2 #include 阅读全文
该文被密码保护。 阅读全文