2019年11月2日
$NOI2005$瑰丽华尔兹
摘要： "$NOI2005$瑰丽华尔兹" 单调队列实现好题。 设$f[k][i][j]$表示第$k$段区间在$(i,j)$出的最优答案。 $f[k][i][j]=max(f[k 1][I][J]+Dis)$（$Dis$是距离，$(I,J)$是上一个合法位置。懒得写了。。。） 考虑单调队列加滚动数组解决$ML 阅读全文
posted @ 2019-11-02 11:53 风骨傲天 阅读(132) 评论(0) 推荐(0) 编辑