fjxmlhx

虽然你的算法AC了..但是这个数据过不了啊？

5

2 4 8 16 32

这是一个递推公式

问题是算法和拉格朗日插值公式算出来的相同

此题太多解

输入3

1 8 27

就有错答案

随便打个比方应该就能明白

Example 1:1 4 9 (16=2+5+9)

　　　　 3 5

　　　　 2

Example 2:1 8 27 64 (125=6+18+37+64)

　　　　 7 19 37

　　　　 12 18

　　　　 6

象这样逐层作差,

不难发现要求的就是最外面那层的和!!!

虽然你的算法AC了..但是这个数据过不了啊？

5

2 4 8 16 32

随便打个比方应该就能明白

Example 1:1 4 9 (16=2+5+9)

3 5

2

Example 2:1 8 27 64 (125=6+18+37+64)

7 19 37

12 18

6

象这样逐层作差,

不难发现要求的就是最外面那层的和!!!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

Lagrange中值定理……

终于AC了,太佩服错项降价了......

55555 好自卑 为什么????????

有可能多种解吧

比如读入

2

1 4

第3个可以是7或9吧

这是甚么规率？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？/

数列通项公式——拉格朗日插值公式

http://www.tianya.cn/techforum/Content/180/534317.shtml

Lagrange插值就是用Lagrange多项式， 把插值结点代进去 求和以逼近所要求的函数值 .其实也没那么复杂,再提供一点信息吧......k阶等差数列求和公式:

"n*(n+1)*(n+2)*`\`\*(n+k-1)=1/(k+1)*n*(n+1)*(n+2)*`\`\*(n+k)"

建议用搜索，枚举的‘牛犊们’参考下面大牛的方法（俺就是抄袭的。。。）

本来准备---|---|-搜f(x)。。。

大牛们的公式真强!

佩服佩服.

拉格朗日差值公式

这个算法好像很牛b，但谁能证明一下，让小弟我开一下眼界

....

看题后...花了20分钟我自己推出了个牛B规律 如下

两个数两个数求差..直到只剩下一个数!

2 4 6

4-2=2 6-4=2

2-2=0

后面这个数就是0+2+6=8

又如

1 4 9

4-1=3 9-4=5

5-3=2

后面这个数就是2+5+9=16

既f[x]:=f[x+1]-f[x]; 然后把1 to m 把f[x]全加起来就是下个数

经过一系列数字验证 我发现我这公式无误

无论是数从小到大。。还是从大到小都有用；

PS:交完AC后看题解..汗..原来这叫什么错项降阶?没学过..

有本红书上有这道例题~如2楼下所说:错项降阶...先前试过写拉格朗日插值公式,但是好象要TLE几个点...残念..

错项降阶，ms各位都很牛。

我辛辛苦苦编了n久的超长程序都没AC，进来一个看牛们的程序，都吓麻了头发。。

原来自己学识太浅，太窄。。。

下面我把一点点相关资料发上来，希望对此迷茫的牛们有点用。。

定理:如果一个数列的通项公式是关于自然数N的R次多项式 ,那么这个数列就是R阶的等差数列。

关于R阶的等差数列的资料：（是繁体字，对此题欲望不强的，可以不去看）