首页 > 其他 > 详细

思维题(取模)| CF#615Div3 D.MEX maximizing

时间:2020-02-11 13:18:43      阅读:89      评论:0      收藏:0      [点我收藏+]

考虑题目中,当前数组中每个数都可进行+x、-x操作。所以要想到与“mod剩余系”有关。
构造数中各个数对x取mod的值的出现的次数,当MEX%x的出现次数 >= 当前MEX/X + 1 时说明数组中存在多余的一个数可以拿出来一直进行+x操作使它等于MEX。

举例子:比如MEX = 7,X = 3时, S[7%3] = S[1],假如1出现的次数 >= 7/3+1=3时,就可以拿出多余的1个1让他构成1+3 = 4,多余的1个1让他构成1 + 3 + 3 = 7;

参考:https://blog.csdn.net/weixin_43589675/article/details/104085387

思维题(取模)| CF#615Div3 D.MEX maximizing

原文:https://www.cnblogs.com/fisherss/p/12294190.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!