cf sum #708 2021/3/18
获得能力:自己瞎写几组样例就发现规律了! 好耶!!!
此外"特殊化" 最好别特判 如果它符合那它最开始也应该符合
B 划分同类问题,经过cc提示,实际上按照% 模数分类就可以了
You are given an array a1,a2,…,ana1,a2,…,an consisting of nn positive integers and a positive integer mm.
这里面并没有说 m一定在数组里。仔细看样例也能发现啊……
C 三个数相加是n 最小公倍数得小于n/2
最开始想/3 肯定满足 然后再除
后面发现只看奇偶就可以
奇 -1 剩下两偶直接ok
偶 -2 如果能被2除尽 那就只是2和这俩数了 最小公倍数只能是这俩数
不能的话 比如20 ===> 2 9 9 如果分成4 8 8 ok
但是还有不能被4除尽的呢 16 4 6 6 因为这个4也拆开了
4和6只能是12 了
16但是8 4 4可以 因为-2完了/2是奇数 那/2肯定不是 因为那个1补上去了
那/2再/2好了....
【最小公倍数】想不清楚啊
c2就趋于傻题了
很多个k 那把n减掉 多的k用1 处理了 直接over 分个c1c2很良心啊