CF1278B------A and B
这道题在网上看了两种解答
1、第一种我不太懂证明
显而易见:无论a和b是多少,只要a-b是相同的,则解一定是相同的。
每一组差值都是都是由总和减去最多一个数得到的,如 1 = 1, 2=1+3-2,3=1+2,4=2+3-1,5=1+2+3+4-5 ,6 =1+2+3;
令sub=abs(a-b) sum[i]表示1到i的累加和(这个不难求得),只要保证sum[i] - sub是偶数,且sum[i]大于等于sub,则i就是解
2、第二种
第一个条件:让 c为a,b最终相等的值: 2*c=...
原创
2020-08-01 15:53:10 ·
262 阅读 ·
0 评论