和教练谈话.jpg T1 枚举不动位置,枚举字母,可以$O(n^2)$ T2 暴筛 70 但是考虑枚举$m^{\frac{1}{3}}$之内的质数(怎么想到啊) 把它们消去以后,设剩下数x 若x含有平方因子$p^2$,设$x=p^2*q$ 则$p>m^{\frac{1}{3}}$因为p未被枚举到 故而$q<m^{\frac{1}{3}}$已经被消去了 那么x本身就是一个平方数了,这很好判断. T3 设$f[i]$为从起点到点i途中不经过其他坏点的方案数 设$g[i,j]$为从点i到点j的方案数…