随笔分类 -  数据结构----单调队列

BZOJ 5424: 烧桥计划
摘要："BZOJ 5424: 烧桥计划" 目前暂居rk1QAQ 首先，设$f[i][k]$为前i个点中，选了第i个点，总共选了k个点的答案。那么就有： $$f[i][k]=min_{jm] (s[i 1] s[j])$。 那么转移的时候，大于m的很显然的可以用前缀和，而小于等于m的可以用单调队列处理。这样 阅读全文
posted @ 2019-03-09 18:43 shanxizeng 阅读(508) 评论(0) 推荐(0)

广告位招商，有意者请联系