折戟沉沙

只可会意,不能言传的一道题 注意:枚举状态从1开始而不是0,因为sum0=0sum_{0}=0会影响答案#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b)

结论:答案小于等于颜色数 暴力判断1,前缀和 2,用一个队列维护,使所有颜色数等于一半 拓扑学证明B站有视频#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<queue> #define fo(i,a,b) for(int i=a;i<=b;i++