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

ZR3365

Sol

不要忽略看上去没用的东西。
不要忽略看上去没用的东西。
不要忽略看上去没用的东西。

显然暴力 \(f_{i}=\sum_{j=1}^i[j*(i-j+1)\le i]f_{j-1}f_{i-j}\binom{i-1}{j-1}\)

假设 \(j-1\le i-j\)\(j-1>i-j\) 同理,此时 \(f_{j-1}=(j-1)!\),那么 \(f_{i}=2\sum_{j=1}^{\left\lfloor\frac{n}{2}\right\rfloor}[j*(i-j+1)\le i]f_{i-j}\frac{(i-1)!}{(i-j)!}\)

移项得到 \(\frac{f_i}{i!}=\frac{2}{i}\sum_{j=1}^{\left\lfloor\frac{n}{2}\right\rfloor}[j*(i-j+1)\le i]\frac{f_{i-j}}{(i-j)!}\),直接前缀和优化即可。

赛时忽略了 \(j-1\le i-j\)\(f_{j-1}=(j-1)!\),然后就没想到正解。

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

相关文章:

  • 记一次因对象构造顺序引发的踩内存问题
  • 恒流电路的震荡问题
  • 六维力传感器材质选择:影响性能与精度的关键因素 - 实践
  • C尖笔记
  • 浅谈自学习编程以来学到的代码规范
  • Jenkins Share Library教程 —— 高级实战与最佳实践教程
  • qoj.6555 Sets May be Good 做题记录
  • 结构化数据自动生成文本技术解析
  • CSharp: Aspose.CAD 25.10 Convert DWG and DXF to PDF
  • vtk学习——Pipeline
  • 长沙四大名校x东方project
  • Rust 的英文数字验证码识别系统设计与实现
  • IOS开发 - UIViewController 界面控制基类解析
  • SpringBoot运维实用篇(YW-1.SpringBoot程序的打包与运行,YW-2.配置高级,YW-3.多环境开发,YW-4.日志) - a
  • CSP-S模拟31
  • Fortran 实现英文数字验证码识别系统
  • 10.14 NOIP 模拟赛 T1. HappyLovelyEveryday!
  • CSP-J 2025 入门级模拟赛 Day6 复盘 B. 罐の水表
  • 10.14每日总结
  • 四边形不等式
  • 20251014 杂题
  • 二叉树的遍历
  • SQL在智能自动化业务场景中的应用 - Irving11
  • 拼接字符串要求字典序最小
  • 高级语言作业第一次随笔
  • C#实现开机自启动应用多种方式
  • 日志|二叉树|110平衡二叉树|111二叉树的最大深度|199二叉树的右视图
  • Chrome在Speedometer 3.1创下历史最高分,为用户节省数百万小时
  • 西电CTF平台——Moectf 2025 WriteUP
  • [笔记]并查集进阶(带权、扩展域、带删除)