IAKCTSC

摘要： 原题链接：T517829 GCD变换 这道题很唐氏，但是我不会（ 在cjy1024的指点下，这道题我会了。 结论：每一次让 \(x=x\cdot \gcd\{x,\frac{m}{x}\}\)。 我们为了让他们尽量次数少，所以我们希望乘上 \(\frac{m}{x}\)，但如果 gcd 不满足的话， 阅读全文

摘要： D. [CSP-J二十连测第九套 ] --T4--计数（count） 这道题是一道很好的dp。 假设留下的序列是 \(b\)，首先有个4个性质： 最后剩下的是原序列 \(a\) 的子序列。 对于 \(b_1\)，他在原序列中假设位置为 \(x\)，那么从 \(a_1\) \(a_x\) 的最小值必须 阅读全文