2022年11月12日
B. Playing with GCD
摘要： 传送门 题意: 一个长度为n的数组a, $a_i = gcd(b_i, b_{i + 1})$, 问是否存在这样的b数组能够构成a 思路: 总结: gcd可以推导出lcm的规律，图片中的那个 >= 关系是代表要产生$a_i$，必须最优是要满足这个关系，但是不一定满足了这个关系就能达成目的 点击查看代 阅读全文
posted @ 2022-11-12 15:59 YUGUOTIANQING 阅读(75) 评论(0) 推荐(0)