2013年9月7日

hdu 4193 - Non-negative Partial Sums(滚动数列)

摘要: 题意:给定一个由n个整数组成的整数序列,可以滚动,滚动的意思就是前面k个数放到序列末尾去。问有几种滚动方法使得前面任意个数的和>=0.思路:先根据原来的数列求sum数组,找到最低点,然后再以最低点为始点,求解题目答案,(每求解一始点i,符合要求的条件为:sum[i]>=minx,[minx是i=sum[i])代码如下:#include #include #include #include #include #include #include #include #include #include #include #include #define M 1000005#define m 阅读全文
posted @ 2013-09-07 11:20 Primo... 阅读(238) 评论(0) 推荐(0) 编辑