摘要：
"cf" "luogu" 先将问题转换.由于一个网友要 一直 和他同名答案才能+1,所以对于一个改名的间隔,如果要选这个网友就不能选其他网友,所以对于两个1操作之间的所有网友分别相互连边.最后我们得到了一张图,现在问题是无向图最大独立集 $n\le 40$,那就$meet\ in\ the\ mid 阅读全文
摘要：
"loj" 爆搜? 爆搜! 先分析一下,因为我们给出的是一个排列,然后让$i$给$p_i$连边,那么我们一定会得到若干个环,最后要使得所有点度数为1,也就是这些环有完备匹配,那么最后一定全是偶环.对于一个环,我们选点一定是隔一个选一个,所以每个环只有$2$种选法.如果我们先考虑长度为$2$的环,这种 阅读全文