CF1286E Fedya the Potter Strikes Back

考虑增量，每次从上一个字符跳 $n x t$ 直到符合条件
用一个单调递增的单调栈维护答案集合的权值，将不合法的答案权值弹出后还要将所有的答案和 $w_{i}$ 取 $min$ ，这个可以考虑将所有一样的权值暴力合并，总的复杂度是 $O (n \log n)$

posted @ 2022-07-08 16:25 Kzos_017 阅读(36) 评论(0) 编辑收藏举报

刷新页面返回顶部

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

【推荐】还在用 ECharts 开发大屏？试试这款永久免费的开源 BI 工具！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步

相关博文：

· AHOI2022

· NOI Online 2022

· CF1286E 题解

· CF1286E

· CF1286E Fedya the Potter Strikes Back 题解

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