CSPS_107
作者：互联网
和教练谈话.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的方案数
$g[i,j]$可以组合数快速求出
$f[i]=g[start,i]-\sum\limits_{j可到达i} f[j]*g[j,i]$
答案为$f[end]$
标签：平方,frac,质数,点到点,CSPS,T3,枚举,107 来源： https://www.cnblogs.com/yxsplayxs/p/11827310.html