摘要：
https://www.luogu.com.cn/problem/P2150 题解 前n个数（除去1）分到两组头，两组都要互质。 考虑30% 质数只有10个就可以状压f[i][j]表示第一组有状态为i的质数，第二组j有好多种方法。 显然f[i][j&s]+=f[i][j](!(i&s)) f[i&s 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2048 题解 考虑从每一个起点开始有一个长度从L到R的区间，这个起点到这一段里头的最大值如果可以维护出来，那就可以用一个堆来维护所有起点的最大值。 如果找到了最大值确定他是哪一段就将之前的{kai,L,R}分成{kai,L,zai 阅读全文