@[栾竹清影](/user/288716) 不知道哪里错了，给组数据：
```
input:
4 1
1 2
2 5
3 1
5 6
output:
4
```
by duyh1114 @ 2020-04-22 10:39:31
错了欸…我再调调。。
怀疑是思路上就有错，但是不知道为什么会错QwQ
by lzqy_ @ 2020-04-22 10:42:09
@[duyh1114](/user/65518) 谢谢
by lzqy_ @ 2020-04-22 10:42:20
@[栾竹清影](/user/288716) 为什么要记录最后一本书的高度，不是告诉你按照高度排序了吗，按照高度排序后这题就跟高度没有关系了
by Guitar_Jasmine @ 2020-06-03 16:10:24
@[柳暗花明](/user/31646) lz指的就是宽度，代码里也是这么写的，可能打错了吧。
其实一开始我也是这种思路，后来发现 $g_{i,j}$ 所谓的“之前最优解的最后一本书的宽度”只是针对第 $i+1$ 本书，到后面就不一定最优了。
~~不过既然lz都AC了也没必要纠结了~~
by loc_equinox @ 2020-06-26 22:41:09
@[shadowfox](/user/205970) Orz我确实没看代码
~~不过既然lz都AC了也没必要纠结了~~
by Guitar_Jasmine @ 2020-06-26 23:36:35
这跟我思路一模一样
by Tony_rao @ 2022-08-03 16:39:07
然后就错了
by Tony_rao @ 2022-08-03 16:39:20
@[lzqy_](/user/288716) 建议改为：f[i][j]存储前i本书保留j本的最小不整齐度。这样写状态转移方程会容易一些。还有你原来那个状态转移方程本来就有问题，看上去不好改。
by toolong114514 @ 2023-08-04 11:25:26