2022.8.6 模拟赛
开质数、合数的线段树维护即可。
一种暴力是在 trie 树上搞，\(ans=2^{c_0}\)。
还有种暴力是容斥后枚举超集，\(ans=3^{c_1}\)。
你想到了什么？平衡复杂度取最小值！！！！
所以想不出正解有可能是几个暴力拼起来。
当然可以提前枚举子集 \(3^{17}\) 预处理，每次高位到低位试是否合法。
降智了。。。
最短路设 \(dp_1 i\) 为它解封的时间，\(dp_2 i\) 为到它且它合法的时间。
然后转移即可。搁着数据范围诈骗呢？
可以倍增 floyd。也可以倍增矩阵。
注意 floyd 合并是 \(\mathcal {O}(n^2)\) 而不是 \(\mathcal {O}(n^3)\)。
