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
posted @ 2018-11-19 21:45