2019年2月22日
[CQOI2015]选数
摘要： "嘟嘟嘟" 首先问题可以转化一下，变成在$[ \lceil \frac{L}{k} \rceil, \lfloor \frac{R}{k} \rfloor]$中选取$n$个数，使这些数的gcd等于1. 以下的$L$和$R$都是除完$k$的。 但这样做的复杂度是$O(R)$的，过不了。 这时候考虑到一 阅读全文
posted @ 2019-02-22 09:50 mrclr 阅读(274) 评论(0) 推荐(0) 编辑