JeremyGuo

摘要： 这道题实际上就是先预处理每一行的最优f(i,j)表示每一行前i个粉刷j次做多刷正确的数量那么每次枚举起点位置k那么显然f(i,j)=max(f(k,j−1)+max(sum[i]−sum[j],i−j−sum[i]+sum[j]))如果说不放那么在循环之前先令f(i,j)=f(i−... 阅读全文