摘要: https://www.luogu.com.cn/problem/CF1497B 此题的特点是相邻两个数相加必须为m的倍数,多写几个模拟,可以发现: 必须是x,y,x,y,x,y,x,y..的交替形式 其中x为任意mod m=j的数,y为任意mod m=m-j的数 有个小小的证明就是: a,b,c满 阅读全文
posted @ 2021-09-18 16:55 liyishui 阅读(59) 评论(0) 推荐(0)
摘要: 找规律题,神奇的是题解说样例把所有的情况都点出来了,而我都ac了,才看到这条。 我的敏感性终于上来了吗? 看到lcm不超过n/2的时候我想到了可以试一下设可能的一个数字为n/2; 然后..突然想到n/2,n/4,n/4。 然后我就开始对n%4的各种情况进行讨论,发现没法构造出上面那么好看的答案了。 阅读全文
posted @ 2021-09-18 16:48 liyishui 阅读(75) 评论(0) 推荐(0)