摘要：显然到最终状态有一个下界，即为当前状态下，在最终状态中不相邻的相邻个数。 再加一些奇怪的剪枝就可以过了。另外这个题加强数据的题有剧毒。 阅读全文

摘要：用质因子来表示数 先得到一个最小的$K$满足$2^K>p_i$ 由$2^{q_1}{p_i}^{q_i}>2^{q_1+K-1}p_i^{q_i-1}$可以得到 $(q_1+1)\cdot(q_i+1)>(q_1+K)\cdot(q_i)$ 整理可得$q_i<\frac{q_1+1}{K-1}$ 用 阅读全文

摘要：估价函数f(x)=g(x)+d(x)，意思就是说加上到终点的最短路为估价。 用堆优化的spfa跑一遍就行了 阅读全文