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

似曾相识

依旧考虑组合意义。

考虑 \(\binom{b_i + b_{i - 1} - 1}{b_i}\) 插板法,森林第一层结点有 \(b_1\) 个,每次将第 \(i\) 层的 \(b_i\) 个结点分成 \(b_{i - 1}\) 份(可以为空),分配父亲,儿子间区分但是一个结点的儿子必须是一段连续区间,看上去这个限制很诡异。

依旧考虑 DP,设 \(f_{i, j}\)\(i\) 个结点层数 \(\le j\) 的方案数,考虑转移:

\[f_{i, j} = \sum_{k \ge j - 1}f_{i - 1, k} \]

\[f_{1, 1} = 1 \]

这个转移可以转到格路上考虑。

然后相当于在网格从 \((0, 0)\) 开始,向右上右下走,走到 \((0 \sim 2m, 0)\) 不能低于 \(y = 0\),不能高于 \(y = n\),且必须碰到 \(y = n\) 过。

那么 \(n\) 比较小 DP,比较大进行反射容斥即可。

http://www.jsqmd.com/news/405724/

相关文章:

  • springboot高校食堂饭堂采购员工管理系统vue
  • 批量上传md文档中的图片
  • 书单短视频解说配音软件推荐,精选实测8款好用
  • 永辉超市卡使用及回收全攻略,解锁闲置卡券新价值 - 京顺回收
  • 横梁货架品牌哪家强?2026年这些品牌值得一看,中型货架/阁楼货架/自动化立体库货架/横梁货架,横梁货架定制厂家哪家权威 - 品牌推荐师
  • 编程的真正魔法:超越语言的关键能力
  • 船用安全阀品牌解析:2026年值得关注的厂商,船用安全阀/船用附件/船用舷侧阀/船舶配件,船用安全阀厂家选哪家 - 品牌推荐师
  • 海康Vm拿取数据的几种方式
  • 伟大技术背后的简单直觉
  • 数据科学开源工具与系统思维实践谈
  • 2025重型货架实力厂家汇总,助力企业发展,层板货架/穿梭式货架/重型货架/仓储货架/中型货架,重型货架品牌怎么选 - 品牌推荐师
  • 为什么伟大的技术常以论文形式诞生
  • C#x2B;#x2B;拷贝函数:const与引用的高效实践
  • 高并发服务器开发:多进程与多线程实现深度解析
  • 人工智能之数学基础:函数的极限
  • 综述不会写?千笔·专业论文写作工具,好评如潮的AI论文网站
  • 2026年百度竞价广告推广代运营公司/服务商评测推荐:五强对比与中立对比助决策 - 深圳昊客网络
  • 测完这批工具!9个AI论文工具深度测评与推荐——本科生毕业论文写作必备
  • 优雅草科技2026年2月重磅产品·优雅草·写作中枢 — 产品介绍与发布说明
  • 告别低效繁琐!降AIGC软件 千笔AI VS WPS AI,MBA专属首选
  • 人工智能之数学基础:贝叶斯、极大似然、后验估计的关系
  • 导航 - -于勤
  • WebMCP All In One
  • 浅谈对某一矩阵进行若干次操作变成另一个矩阵的一类问题 - CJ
  • 亲测好用! 降AI率网站 千笔·降AIGC助手 VS 万方智搜AI,专科生首选
  • 开题卡住了?一键生成论文工具 千笔ai写作 VS 灵感风暴AI
  • -rw-rw---- 到底是什么意思?
  • [??弱弱?!] 泛论弱导数
  • 基于Python的空气质量综合分析系统的设计与实现
  • 2026选市场评价好的氢氧化钙生产厂家,看这篇排行,氢氧化钙/硅微粉/石墨粉/环氧树脂/石英粉,氢氧化钙厂家推荐榜单 - 品牌推荐师