A:枚举生成树前缀和。
B:容斥,答案等于所有方案+k对相邻的方案*(-1)k。
C:不难想到对区间染色,但是这样似乎很难快速在线判断。考虑二分答案,线段树或并查集染色。
牛客网提高组周赛4
最新推荐文章于 2021-07-24 17:19:07 发布
A:枚举生成树前缀和。
B:容斥,答案等于所有方案+k对相邻的方案*(-1)k。
C:不难想到对区间染色,但是这样似乎很难快速在线判断。考虑二分答案,线段树或并查集染色。