设 fi,jf_{i,j}fi,j 表示前i个字符最后一个1在j位置的最优解,
fi,i=max1≤j<ifi−1,j+∑rk=iakf_{i,i}=\max_{1\leq j<i}f_{i-1,j}+\color{red}\sum_{r_k=i}a_kfi,i=max1≤j<ifi−1,j+∑rk=iak
为什么题解里都没有这个红色部分?