2016年12月11日
hdu 3415 Max Sum of Max-K-sub-sequence(单调队列)
摘要： 题目链接：hdu 3415 Max Sum of Max-K-sub-sequence 题意： 给你一串形成环的数，让你找一段长度不大于k的子段使得和最大。 题解： 我们先把头和尾拼起来，令前i个数的和为sum[i]。 然后问题变成了求一个max{sum[i]-sum[j]}(i-k<j<i) 意思 阅读全文
posted @ 2016-12-11 20:12 bin_gege 阅读(262) 评论(0) 推荐(0)
hdu 3410 Passing the Message(单调队列)
摘要： 题目链接：hdu 3410 Passing the Message 题意： 说那么多，其实就是对于每个a[i]，让你找他的从左边（右边）开始找a[j]<a[i]并且a[j]=max(a[j])(k+1<j<i),a[k]>a[i]。 题解： 从左往右维护一个递减的单调队列，每次都从尾巴开始把比a[i 阅读全文
posted @ 2016-12-11 18:41 bin_gege 阅读(190) 评论(0) 推荐(0)