优秀板栗

文章
5
资源
0
加入时间
3年0月20天

[FROM WOJ]#2214 除虫药水#2214 除虫药水

#2214 除虫药水传送门SOL每瓶高级药水都必须在至多 L 片连续的 苹果林中使用这句话的意思是每瓶高级药水都会对长为LLL的区间产生影响,但是效果不能叠加设f[i][j]f[i][j]f[i][j]表示前iii片地用了jjj瓶高级药水的最大值容易得到:f[i][j]=max(f[i−1][j]+a[i+1],f[i−L][j−1]+k∗(s[i]−s[i−L]))f[i][j...