摘要：
https://vjudge.net/problem/Gym-102222L 题意：给你n个数的序列，让判断有几个区间满足排完序后相邻两数差都不大于1。 题解：对于一个区间 [L,R]，记最大值为 max、最小值为 min、数 字种类数为 cnt，那么这个区间是 continuous interva 阅读全文
摘要：
https://vjudge.net/problem/Gym-102222K 题意：给定N点M边的无向图，每个点有点权。 点覆盖表示某个点集S{}覆盖了所有的边，其贡献是S中点权之积。 现在让你求所有满足条件的点集贡献之和。N<36，保证无重边，自环。 思路：点覆盖选谁不选谁肯定状压，N有36再来个 阅读全文