摘要: 原题链接 考察:推公式 思路: \(gcd(lcm(a,b),lcm(a,c))==gcd(a,lcm(b,c))\) ##Code #include <iostream> #include <cstring> using namespace std; typedef long long LL; c 阅读全文
posted @ 2021-06-19 12:16 acmloser 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:思维 思路: 从小区间开始看: len==2,只有区间:k >k各一个,才能成功.只要出现了2个k,那么在len==3的区间内一定能成功.此时递推出yes. len==3,不考虑(k,>k)的区间长度=2的情况,假设区间内存在k,那么此时只有(<k,k,k)或者(k,<k,>k),( 阅读全文
posted @ 2021-06-19 12:13 acmloser 阅读(30) 评论(0) 推荐(0) 编辑