2023年4月22日
codeforces #864 div2 B
摘要： GCD Partition 这道题首先要解决一个问题，要把区间分成几块，可以证明分成两块是更优 首先我们假设把区间分成了m（>= 2)块 b1, b2, b3, ...,bm,则答案是gcd(b1, b2, b3,..., bm),则b1，b2是 gcd(b1, b2, b3,..., bm)的倍数 阅读全文
posted @ 2023-04-22 11:23 cxy8 阅读(12) 评论(0) 推荐(0) 编辑