Live2d Test Env
2017年10月14日
HDU2870 最大窗口面积（单调队列优化）
摘要： HDU1506 HDU2870 HDU4328 以前做的是单调队列的方法，现在试一试DP 注意的是对于i，向左延伸的L[i]到i不一定是单调的，比如1 3 2 1 2，对于i=4，L[i]=1而是2所以不能简单的和左边第一个比较 错： if(a[i]<=a[i-1]) L[i]=L[i-1]+1; 阅读全文
posted @ 2017-10-14 23:35 nimphy 阅读(297) 评论(0) 推荐(0) 编辑