CF EDU 138 略解

D

NM被诈骗了

为什么没人早点就告诉我可以一直删1也是一种方案啊啊啊啊啊。

对于好的序列

观察到 \(\min(\gcd(a[i],i),\gcd(a[i],i-1),\gcd(a[i],i-2),....\gcd(a[i],2))\ge 2\)

显然就是 \(m/(<=i的质数之积)\) 向下取整

然后把每个位置 \(i\) 合法的方案乘起来就好了。

\(\text{My Submission.}\)

E

感觉是一道很不错的图论建模题。

我不该不控制自己的手去看这个标签的，我忏悔。

看到最短路其实就好办很多了。

考虑从最左边向右连 \((x+1,y+1),(x-1,y+1)\)

边权是 \(0/1\) ，注意一下有些点不能放仙人掌就不连，如果这个位置本身就放了，那边权就是 \(0\)。

然后跑最短路就过了（?

草了，注意一下是双向边即可。

\(\text{My Submission.}\)