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

CF1738E Balance Addicts

Sol

神秘题目。
定义 \(pre_i=pre_{i-1}+a_i,suf_i=suf_{i+1}+a_{i+1}\)

显然一个方案如果合法,\((i,i+1),(j,j+1)\) 位置均没有备选且满足 \(pre_i=suf_j\),那么加上 \((i,i+1),(j,j+1)\) 也同样合法。

所以考虑极长的段 \([l,ll]\)\([rr,r]\) 满足 \(pre_l=pre_{l+1}=\dots=pre_{ll}=suf_{rr}=suf_{rr+1}=\dots=suf_r\),那么枚举选的数的个数 \(p\),此时方案数就是 \(\binom{ll-l+1}{p}\binom{r-rr+1}{p}\)

注意如果 \([l,ll]=[rr,r]\),那么此时方案数是 \(2^{ll-l+1}\)

Code

Link。

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

相关文章:

  • 2025浇注型聚氨酯厂家最新推荐榜:聚氨酯胶黏剂/聚氨酯胶辊/聚氨酯制品/聚氨酯原料/液体聚氨酯/聚氨酯浇注料/聚氨酯ABC料/浇筑聚氨酯/聚氨酯预聚物全场景实力厂家
  • C语言设计模式-策略模式
  • 动态张量运算自动优化技术解析
  • 【PhysUnits】15.9 引入P1后的右移运算(shr.rs) - 详解
  • 10. 模型与视图
  • [KaibaMath]1004 关于f(x,y) = [x]+[y] - [x+y]的平移稳定性
  • Mac OS 问题与技巧
  • 《算法设计与分析》第一章学习记录
  • nestjs 和 nextjs 分别是做啥的
  • 定时收集TCM数据并生成Excel报表并上传
  • 2025.10 国庆集训模拟赛总结
  • 详细介绍:https和http有什么区别-http各个版本有什么区别
  • CF2150F Cycle Closing
  • Easysearch 字段隐身之谜:source_reuse 与 ignore_above 的陷阱解析
  • QOJ856 Cactus 广义串并联图
  • CF2152 订题
  • 静态路由
  • Kruskal 重构树学习笔记
  • GJ Round 2025赛季
  • ASP.NET Core 中读取 UserAgent 的正确姿势
  • vLLM推理加速指南:7个技巧让QPS提升30-60%
  • Git学习记录(二):代码patch
  • 2025年10月化妆品代工厂最新推荐排行榜:聚焦 OEM/ODM/ 网红爆款需求,精选优质企业助品牌高效合作
  • Exchange安全漏洞分析:ProxyOracle攻击链详解
  • 牛客 周赛111 20251008
  • 本人于2025上半学期编码需要遵守的规范(参考腾讯内部编码规范)
  • 10.8 CSP-JS 模拟赛 T5. xor
  • 防抖 解释
  • 从零到一搭建:vue3+vite7+antfu+stylelint+githooks,全流程配置,附带源码,集成css变量使用,下载即用
  • bat批处理脚本文件-获取当前时间的几种方法