题意:这里用网上找来的图表示。
思路:在这个专题必然要用到动态规划的思想,但在我看来这不是最简单的,这不就是高中的数学题,考查归纳总结
,用待定系数法即可。。其实这类题目都有模板公式的,只许具体问题,您带入几个解去求出各个系数就可以了
一般二维的 a*n^2 +b *n +c
三维的是: a*n^3 + b* n^2 + c*n +d
具体问题带定系数法求出各个系数就OK了,不用想破脑筋找规律。带入1 2,2 7,3 17即可
代码;
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,m,k;
cin>>n;
while(n--)
{
cin>>k;
m=2*k*k-k+1;
cout<<m<<endl;
}
return 0;
}