本文共 582 字，大约阅读时间需要 1 分钟。

题目地址

题目大意

给你一个序列，让你找出规律并给出接下来得c项

解题思路

使用差分，也就是不断地求相邻两项之间的差，一直到其所有的差值都相同为止，这个时候在返回去就会得到原序列。

例如题中的例三： 1 1 1 1 1 1 1 1 1 2 11 56 0 0 0 0 0 0 0 0 1 9 45 0 0 0 0 0 0 0 1 8 36 0 0 0 0 0 0 1 7 28 0 0 0 0 0 1 6 21 0 0 0 0 1 5 15 0 0 0 1 4 10 0 0 1 3 6 0 1 2 3 1 1 1

这样就能更加直观的看出来本题使用差分来求解了。

具体操作的时候，不会直接去判断什么时候全相等了，而是直接给它减到最后，统一操作就行。使用一个二维数组进行模拟。

AC代码

#include 
   
    using namespace std;int num[110][110];int main(){   	int t;		cin >> t;		while (t--)	{   		int n, m;				cin >> n >> m;				for (int i=0; i
    
     > num[0][i];				for (int i=1; i
     
      =0; i--)		{   			for (int j=n-i; j
     
    
   

转载地址：http://bhaq.baihongyu.com/