求 F 做法
  • 板块学术版
  • 楼主2huk
  • 当前回复20
  • 已保存回复20
  • 发布时间2024/1/6 21:48
  • 上次更新2024/1/7 09:08:03
查看原帖
求 F 做法
748509
2huk楼主2024/1/6 21:48

我只能推到这个 DP:

  • 令 fif_i 表示最后一个黑节点为 ii 的方案数,转移为 fi=∑j=1i−1[(i−j) mod aj=0]×fjf_i = \sum_{j = 1}^{i - 1} [(i - j) \bmod a_j = 0] \times f_j。
  • 答案为 ∑fi\sum f_i。
2024/1/6 21:48
加载中...