关于 dp 柿子的单调性
  • 板块学术版
  • 楼主方123456
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/31 08:52
  • 上次更新2023/10/27 13:00:30
查看原帖
关于 dp 柿子的单调性
128754
方123456楼主2022/8/31 08:52

RT,我看到了一个 DP 的柿子是 fi=min(fi1+a,fj+b)f_i=\min(f_{i-1}+a,f_j+b) 其中后面一个转移需要满足某些条件,aabb 都是正整数,求证 f 数组单调不降。

2022/8/31 08:52
加载中...