computer_luo

摘要： 题意 有一个前缀和是平方数的序列，也就是一个严格递增平方数的差分序列，奇数项丢了，给出偶数项，要求输出所有项。 思路 首先列出一个式子，对于题设差分序列中的一项c，必定要满足有$a^2-b^2=c$，即$(a-b)\times(a+b)=c$，那么现在已知c，如何定出a和b呢，很容易想到把c因式分解 阅读全文