这题的状态转移方程为什么不是这个
  • 板块AT_dp_w Intervals
  • 楼主D2T1xubiaoshi
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/28 15:23
  • 上次更新2023/10/27 05:26:23
查看原帖
这题的状态转移方程为什么不是这个
390770
D2T1xubiaoshi楼主2022/10/28 15:23

fi,jf_{i,j} 表示前i个字符最后一个1在j位置的最优解,

fi,i=max1j<ifi1,j+rk=iakf_{i,i}=\max_{1\leq j<i}f_{i-1,j}+\color{red}\sum_{r_k=i}a_k

为什么题解里都没有这个红色部分?

2022/10/28 15:23
加载中...