关于本题的状态
  • 板块P4933 大师
  • 楼主oddy
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/4 10:19
  • 上次更新2023/11/2 15:55:34
查看原帖
关于本题的状态
470348
oddy楼主2023/10/4 10:19

如题,本题能否这样设计状态?

f(i,j)f(i,j) 表示以 ii 号塔结尾,且上一个塔的高度为 jj 的方法数。

我推出的转移方程为:

f(i,j)=∑j=1i−1f(j,hj−(hi−hj))f(i,j)=\sum_{j=1}^{i-1}f(j, h_j-(h_i-h_j))

(不是讨论区题解,我是想询问这种方法是否正确。我打了这种方法的代码,但无法用这种方法 AC 本题。)

2023/10/4 10:19
加载中...