摘要: ${\color{cyan}{>>Question}}$ 二分+$dp$(与跳房子类似) 二分答案(窗口大小),$dp$确定是否可行 $f[i]$表示到$i$($i$选)花的最少时间 $$f[i] = min_{j\in[i-d-1,i-1]}\left \{ f[j] \right \}+a[i] 阅读全文
posted @ 2019-08-19 11:01 陈星卿 阅读(369) 评论(0) 推荐(0) 编辑
摘要: ${\color{Cyan}{>>Question}}$ 单调队列模板 $$f[i] = max_{j\in[i-m,i-1]}\left \{ f[j] \right \}+a[i]$$ 注意统计答案的问题 阅读全文
posted @ 2019-08-19 10:52 陈星卿 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 最近做了许多单调队列的题,也有了一些感悟 单调队列的题都可以用下面的代码来套 $hd$为队头,$tl$为队尾(左闭右闭),$lst$为还未插入的决策点的最左端的位置,其中代码并不是固定的,具体情况具体分析 阅读全文
posted @ 2019-08-19 10:38 陈星卿 阅读(165) 评论(0) 推荐(0) 编辑