摘要: A.数列 显然每个数的答案是互相独立的,直接扩欧求解。我们需要最小化$ax+by=gcd(a,b)$中的$|x|+|y|$,而显然当x或y靠近0时答案可能最优,列个不等式求一下即可。 能$O(1)$千万不要懒。 B.数对 可任意排序看似难以解决,但考虑一下$a$和$b$之间的限制,不难发现如果$a_ 阅读全文
posted @ 2019-10-29 14:37 Rorschach_XR 阅读(163) 评论(4) 推荐(1) 编辑
//雪花飘落效果