2016年7月9日
poj 3017 单调队列（附加multiset）
摘要： 正常思路咯，f[i]=f[j]+max(a[j+1],a[j+2]....a[i]),枚举j，显然硬来会超时，所以需要有一个单调队列来时时把最大值尽快弄出来并且需要一些剪枝； 剪枝条件有两个，一个是和不能超过m,一个是显然f[i]是个非严格递增序列，根据这两个条件剪枝； 则建立单调队列，每当插入新的 阅读全文
posted @ 2016-07-09 19:49 十目 阅读(451) 评论(2) 推荐(0) 编辑