摘要：
设$f[i][j][k]$表示考虑了前$i$个数字，增加了$j$根火柴，删掉了$k$根火柴是否可能，用bitset加速DP。 然后设$g[i][j]$表示增加了$i$根火柴，删掉了$j$根火柴的最小代价，枚举移动次数进行更新。 决策满足单调性，故可以分治求解。 设$m=14n$，则时间复杂度为$O( 阅读全文
摘要：
对于$a^b$，如果$b=2$，那么在$[\sqrt{n},\sqrt{n}+k\log k]$内必定能找到$k$个质数作为$a$。 筛出$n^{\frac{1}{4}}$内的所有质数，暴力枚举所有落在该区间内的倍数，将其筛掉，即可判断每个数是否是质数。 然后以最大的质数的平方作为上界，枚举更大的$ 阅读全文