标签:一组 此题 .. arrays CF1497B 带不动 贪心 mod
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满足题意;
设a=km+x;
那么b要=k'm+m-x;
那么c=k''M+x;
想到这里我开开心心以为此题结束了,那不就是个对所有读进来的数取mod,然后直接合并嘛。
-----
懒狗去题解区验证自己的想法的时候,发现:
0和m/2要特别讨论;
会出现带不动的情况,也就是在互相穿插出现的过程中,会出现有一组数数目太多。
------
在wa了无数次后,我发现自己跪在:带不动的情况,ans+=a-b,而非加1,因为剩下的数只能一个一组;
交上去t了,发现特判时if(n==1)时我直接输出了,可是..
应该还要读进来一个数的。
....
........
标签:一组,此题,..,arrays,CF1497B,带不动,贪心,mod 来源: https://www.cnblogs.com/liyishui2003/p/15309368.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。