iwi

原创 416D Population Size

题目 :    http://codeforces.com/problemset/problem/416/D思路：从上一个等差数列的结尾加一处开始找两个非-1的数，算出公差。如果公差为小数或者该公差导致前面的一串-1中有可能会有数变成非正数，就将第一个非-1的数和前面的一堆-1和两数间的一堆-1作为第一个数列，再以第二个非-1的数开头找等差数列。否则就再向后找可以合并到这个等差数列的数加入这个数列...