trzy

题意 问$S$个数，使得$S$与$S_1,S_2,S_3$的距离满足上限。 思路 正难则反，转化为相等位满足上限。 $O(n^2)$肯定要枚举些什么？ 发现$0/1$大小关系状态有限。 把每列根据第$2$和$3$个跟第$1$个的大小关系分为四类。 令第$i$类列数为$k_i$，$t_i$第$i$种情 ......

pjudge 题解虽然写了，但可能是 bot 写的，写的很不清楚。 根据经典做法，搜出一棵 dfs 树，对非树边赋随机权值，树边权值为跨过它的所有非树边的权值 xor。 那割三条边能割开的条件就是：选三条边的一个子集，这个子集中的边权 xor 为 0。 也就是存在 $w_i = 0$ 或 $w_i ......