第一问答网»论坛 › 中问网 › 问答 › 哪位高人提示一下思路。。acm题目。。。summing sums ...

哪位高人提示一下思路。。acm题目。。。summing sums

11 |

2 | 2009-6-14 16:33:56 | 显示全部楼层 |阅读模式

USACO的题吧?首先，设第k(1 <= k <= T)轮迭代后的数:Vk1,Vk2,..Vkn,它们的和 = SkSk = nS(k - 1) - (V(k-1)1 - V(k-1)2 - ...- V(k-1)n) = nS(k-1) - S(k-1)(n - 1)S(k-1)得到Sk = (n - 1)^k*S0 ......... (1)S0可以累加输入数据得到接下来，让我们看看Vk1(1 <= k <= 1)的规律:V01 = V1V11 = S0 - V1V21 = S1 - V11 = S1 - S0 + V1V31 = S2 - V21 = S2 - S1 + S0 - V1 .......

使用道具举报