摘要：
题面传送门 判欧拉回路写错调了一个多小时 首先可以$O(2nm)$处理出哪些是可以选的就有了$O(n3n)$的爆枚子集的做法。 不难想到子集卷积，但是子集卷积是卷两个没有关系的数组，但是这个是自己卷自己。 容易发现一个数枚举子集的过程是不可能从二进制和它个数相同的数拿答案的，这就意味着同一层算答案的 阅读全文
摘要：
反正知道怎么做就很水。 首先这个东西一眼不可做。 然后居然是最短路？ 考虑找到一个最小的A，然后建立同余最短路。 定义$d_i$为模$A$余数为$i$的最小数，然后后面的直接填A就好了。 然后$L-1$和$R$分别算一次减一下即可，中间那个最短路跑一下就能过。 时间复杂度大概是$O(nA)$的。 c 阅读全文