bzoj 1499 [NOI2005]瑰丽华尔兹(单调队列优化dp)
正常的dp就是往哪个方向走就是怎么加。但是这样明显超时。所以我们想把时间限在k之内。所以每次的k都用单调队列维护最大值
每次都计算整行/列,但是如果长度大于这次的步数,就剔除队列。
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using names...
原创
2018-10-08 21:08:50 ·
178 阅读 ·
0 评论