摘要：
A 容易发现若 \(S\) 串中 \(s_i\) 为特殊字符，则令 \(s_i=s_{i+1}\)，此时 \(s_i\neq s_{i-1}\)。则找到一个 \(j\) 满足 \(s_i=s_{i+1}=s_{i+2}=\ldots=s_j\neq s_{j+1}\)，则 \(s_j\) 也一定为特 阅读全文
摘要：
A 猜测结论。发现当且仅当 \(k=1\) 或者 \(n=k\) 时有解，否则无解。 对于 \(k=1\) 时构造序列 \(1,2,3,\ldots,n\) 满足条件。 对于 \(k=n\) 时构造序列 \(1,1,1,\ldots,1\) 满足条件。 时间复杂度为 \(O(n)\)。 #inclu 阅读全文
摘要：
容易发现 A 图中最多只会选择两个人，B 图是一个二分图的补图。 那么在 A 图中枚举 \(0\sim 2\) 个人，找出 B 图中可以选择的所有人，对这些人按照朋友之间的关系建立一张二分图的补图，求出这张图的最大团的大小即可。 阅读全文
摘要：
二分图独立集定义：在二分图 \(G\) 中选出点集 \(S\) 使得点集 \(S\) 中的点两两之间没有边相连。 二分图最大独立集定义：在 二分图 \(G\) 中选出点集 \(S\) 使得点集 \(S\) 中的点两两之间没有边相连，且使得不存在另一个二分图独立集 \(S'\) 使得 \(|S'|>| 阅读全文