求助生成函数优化 dp
  • 板块学术版
  • 楼主mmdxmakioi
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/5 11:35
  • 上次更新2023/11/3 11:32:04
查看原帖
求助生成函数优化 dp
930076
mmdxmakioi楼主2023/7/5 11:35

当转移方程中有导数运算时该如何优化?

例如:

设 Fi=∑j≥0fi,jxjF_i = \sum_{j \ge 0} f_{i, j} x ^ j。

转移方程为:

Fi+Fi′x⟶Fi+1F_i + F_i' x \longrightarrow F_{i + 1}

求 [xm]Fn[x ^ m] F_n。

2023/7/5 11:35
加载中...