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 阅读全文