2020年9月19日
[PA2013] Filary
摘要： 链接 取 \(m = 2\)，可以得到答案的一个下界是 \(\lceil {n \over 2} \rceil\)。 直接做很难处理，考虑随机一个值必选。根据答案下界，随机一次能得到最优解的概率大于 \(1 \over 2\)，因此随机 \(20\) 次左右即可。 同余条件即 \(m \mid x 阅读全文
posted @ 2020-09-19 23:24 RiverHamster 阅读(412) 评论(0) 推荐(0) 编辑
\