2020年2月16日
洛谷P6104 相同的数字
摘要： 首先把 $a$ 排序。不难发现只有两种可能方案：把所有数改成 $a_n$，改成不小于 $a_n$ 的第一个质数。 对于每个数，把它改成大于它的第一个质数，再改成第二个……这些过程可以拆开来放在一起，对于短于 $\frac{c_2}{c_1}$ 的区间用第一种方案，更长的用第二种。 一些细节：如果 $ 阅读全文
posted @ 2020-02-16 16:02 wangyuchen 阅读(168) 评论(0) 推荐(0) 编辑