摘要: P3750 首先考虑必杀次数比较小的怎么算,不难发现一直按最后一个 \(1\) 是对的,理由是最后一个 \(1\) 的位置 \(x\),之前的位置改不了 \(a_x\),按多倍的 \(x\) 一定不优。 那只要处理出 \(i=1,...,n\) 的因数,然后暴力算就行了,有一个上界 \(n\),这时 阅读全文
posted @ 2024-04-19 21:16 Hypoxia571 阅读(31) 评论(0) 推荐(0)