←_←

题目链接：http://codeforces.com/problemset/problem/1037/E题意：一行给你n，m，k表示有n个人，有m天。现在他们要出去玩，每个人出去玩需要满足有k个及以上朋友也出去玩（朋友是不能传递）。一开始每个人都是没有朋友的，接下来m行 表示m天，每天输入x和y，表示这一天x和y成为了朋友。现在要输出m行 每行表示这一天最多能有多少人出去玩。思路：先算...

题目链接题意给你一个长为 nnn 的数组，和一个值 kkk，你能改变 −1-1−1 为 1−k1-k1−k 中的任意值，求字串不是回文串（长度大于 111，且长度为奇数）的方案数，膜 998244353998244353998244353思路第一步比较好想，如果一个串满足上述回文串，那么其长度为3的中心字串必定回文，所以只要使所有长度为3的子串不是回文串即满足。进一步简化，存在回文串，...