随笔分类 -  队列/栈的应用

cf 1077 区间dp 双向队列保存区间最大值
摘要:http://codeforces.com/contest/1077/problem/F2 题意:给定n,k,x; 表示长为n的序列中,每长为k的一段必须有一个数被选择 在选择x次之后,得到的最大值 思路:简单的n,k,x<=200的时候 可以nkx的dp 但是对于nkx<=4000的 这样就超市 阅读全文

posted @ 2018-11-19 21:45 Helpp 阅读(269) 评论(0) 推荐(0)

导航