关于 dp 转移规范
  • 板块灌水区
  • 楼主AbsMatt
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/10/31 17:10
  • 上次更新2024/10/31 20:54:31
查看原帖
关于 dp 转移规范
739274
AbsMatt楼主2024/10/31 17:10

写 dp 转移时如果有条件时,比如 pi>pjp_i>p_j 时才能转移时,大家一般写下面的哪种写法。

dpidpj+aj,pi>pj(1)dp_i \gets dp_j + a_j,p_i>p_j \tag{1} dpipi>pjdpj+aj(2)dp_i \overset{p_i>p_j}{\leftarrow} dp_j + a_j \tag{2}

备注:(2)(2) 是 @CYZZ 的写法,请大家帮忙看一下,谢谢。

2024/10/31 17:10
加载中...