CF1656题解

推导一下要满足任意 $a_{k}$ ， $a_{i} >= a_{k}, a_{k} >= a_{j}$
所以只需要找到最大值最小值即可

有一个显然的结论，但显然我没有发现 (┬┬﹏┬┬)

考虑我们删去一个数并不会影响其余数的差值，所以我们只要找到一组 $a_{i} + k = a_{j}$ 就可以判断有解了

用map存一下每个数，然后枚举每个数+k是否有数即可

一道比较好想的思维题，发现如果0/1同时出现一定不可行，所以分类讨论

若没有1的话，我们每次选取最大的数作为模数即可，最后都只剩下0

若有1的话，因为1是确定了不能动的所以模数要取 $x - 1$ ，判断如果有两个相邻的数就不可行反之可行

posted @ 2024-11-12 11:27 daydreamer_zcxnb 阅读(28) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· CF1678题解

· CF1375题解

· CF1656C. Make Equal With Mod

· 题解 CF1746A 【Maxmina】

· 题解 CF1654E Arithmetic Operations

阅读排行：
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· 单线程的Redis速度为什么快？
· 展开说说关于C#中ORM框架的用法！
· Pantheons：用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探

zcxnb