摘要: hdu 4193 Non-negative Partial Sums//hdu 4193 Non-negative Partial Sums//单调队列//看了这个解题报告才有所理解的http://blog.ac521.org/?p=123//题意:给定一个长n的循环队列(n<=1000000),可以循环形成序列(共n种),//对于每种序列求前i项和sum(i),求形成的循环序列有多少种 满足//任意的sum(i)>=0;(0<i<=N)。//思路: 首先用循环序列的一般处理方法,两个接在一起,//然后处理出来sum,使用单调队列,滚动求长n的子序列的最小值。//如果最 阅读全文
posted @ 2012-07-10 13:12 gabo 阅读(270) 评论(0) 推荐(0) 编辑