摘要:
$Solution$ 我们将序列分成几个互不干扰的环。(互不干扰就是一个环以 $k$ 无论如何都到不了另一个环) 可以证明,我们会将其分成 $gcd(n,k)$ 个环,每个环会有 $\frac{n}{gcd(n,k)}$ 个数 。(~~很多人的题解是这么写的,然而蒟蒻本蒻根本看不懂~~) 我们接下来 阅读全文
摘要:
最基础的方法 有用的信息无非是 "权值" 和 "长度"。于是可以固定权值,求最长长度(树状数组);或者固定长度 \(j\),求最小权值 \(g_j\)。 方案数? 延续上文的方法:可以用树状数组维护最值时同时维护方案数;或者,将 \(g\) 开成一个 \(\text{vector}\),放置所有 \ 阅读全文
摘要:
都是泪啊~ 阅读全文