标题是排球
模拟赛总结:
打得有点急,导致挂了86分,以后认真读题,确定方法无误后再写
给定一个序列 ,你需要把它划分成任意多段,满足任意一段的 mex 值相同,求方案数
定义一个区间的 mex 为区间中最小的没有出现过的自然数。
首先,合法的mex一定是全局的mex
也就是说每一段都必须有 0-mex-1 每个数至少有一个
做指针
于是
然后移
模拟赛总结:
打得有点急,导致挂了86分,以后认真读题,确定方法无误后再写
给定一个序列 ,你需要把它划分成任意多段,满足任意一段的 mex 值相同,求方案数
定义一个区间的 mex 为区间中最小的没有出现过的自然数。
首先,合法的mex一定是全局的mex
也就是说每一段都必须有 0-mex-1 每个数至少有一个
做指针
于是
然后移
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】