标题是排球

模拟赛总结:
打得有点急,导致挂了86分,以后认真读题,确定方法无误后再写

给定一个序列 ,你需要把它划分成任意多段,满足任意一段的 mex 值相同,求方案数
定义一个区间的 mex 为区间中最小的没有出现过的自然数。

首先,合法的mex一定是全局的mex

也就是说每一段都必须有 0-mex-1 每个数至少有一个

dpi 表示从位置1-i 的合法的方案数

做指针 j 指向 ji 是一个合法区间的最后一个 j
于是 1j 都合法

然后移 i -> i+1 再找 j

posted @   小惰惰  阅读(10)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示