当前位置: 首页 > news >正文

CF497E Subsequences Return

比较符合我的弱点。

考虑到给你 \(a\) 的话这个东西怎么求,相当于现在给你一个序列 \(a\),求其中所有不同子序列个数。

考虑增量递推,假设目前要加入一个字符 \(x\),那么考虑会算重哪些子序列,一定是也以 \(x\) 结尾的子序列,具体来说,考虑设 \(f_{i, j}\) 为枚举到第 \(i\) 位结尾为 \(j\) 的个数,那么有 \(f_{i, j} = \sum f_{i - 1, k} + 1\)

比较容易将这个过程用矩阵描述,这是很自然的。

接下来就到了观察部分了,我们发现对于某些 \(x, y\)\([x, x + k^z - 1] = [y, y + k^z - 1]\),这一段是可以直接相乘的,接下来的步骤是简单的。

http://www.hskmm.com/?act=detail&tid=27401

相关文章:

  • Flutter 中运用 Color 的最优方案
  • 竞争自适应重加权采样(CARS)算法在光谱数据变量选择中的解决方案
  • 2025 最新超声波清洗机厂家推荐排行榜:工业 / 精密 / 实验室等多场景适配厂商权威榜单全自动/大型/工业/单槽/多槽超声波清洗机厂家推荐
  • AI元人文构想的新启发:从自动驾驶困境到通用价值智能的构建
  • Word通过宏统一设置样式
  • 2025 年金属线槽厂家最新推荐排行榜:覆盖不锈钢 / 铝合金 / 防火 / 大跨距 / 喷塑类型,帮您选优质厂家企业
  • 2025电子行业隧道式烘干炉/PCB板固化炉设备厂家推荐品牌/汽车行业隧道式烤炉选择哪家/汽车喷涂固化炉设备厂家对比
  • 基于蚁群算法的PID参数整定方法及MATLAB实现
  • Sql语句
  • 2025 年电缆桥架厂家最新推荐排行榜:精选不锈钢 / 铝合金 / 热镀锌等多类型优质桥架厂家,助力精准选购热镀锌/热浸锌/托盘式/防火/喷塑电/防火喷塑电缆桥架厂家推荐
  • nohup java按天输出日志
  • 【SPIE出版|往届已EI检索】第四届交通运输工程前沿国际学术会议(FTTE 2025)
  • Origin 2025b安装包下载及详细安装教程,附永久免费中文汉化破解版Origin安装包
  • st表模板
  • 2025 年北京精品旅游旅行社联系方式推荐:北京汇通清源定制旅行与一站式服务解决方案解析
  • CesiumGlobeAnchor
  • 数据驱动的爆款密码:我用Python和10万条小红书笔记数据集,解构了爆款笔记的终极公式
  • 破解安防整合难题:详解国标GB28181EasyGBS如何实现零插件Web直播
  • 基于MATLAB的雨流计数法疲劳计算GUI可视化系统
  • 2025 年园林剪刀源头厂家最新推荐排行榜:电动 / 修枝 / 果树 / 精密 / 修树 / 高枝 / 专业园艺 / 入门级 / 多功能工具选购指南
  • 离散数学与结构 Part2
  • [NOI2001] 炮兵阵地 - 洛谷
  • 告别 “能源黑箱”:MyEMS 如何让中小企业的能耗数据 “会说话”?
  • 实用指南:赛思金融授时服务器 从《捕风追影》纳秒困局到数字安全,赛思以全链路时钟同步方案夯实时序安全底座
  • 企业级 Java AI 开发首选!JBoltAI 带 RAG 知识库 + Agent 智能体,轻松改造老系统
  • CH585通过SPI驱动TFT屏
  • 机械手偏差,极坐标与直角坐标转换
  • 2025 年造雪机厂家最新推荐排行榜:国产优质厂家深度解析,助力滑雪场与冰雪乐园精准选购
  • 当 MyEMS 遇上数字孪生:园区能源 “透明化” 能有多极致?
  • 2025雷蒙磨粉机厂家推荐榜:定制化生产与高效研磨口碑之选