2020.7.16 T2【NOIP2015模拟10.29B组】平方数游戏（jz暑假训练day2）

题目大意

Sample Input

2

Sample Output

3
1 -1

数据范围

赛时

用dp做个60%，之后打表可以发现在n>5后答案是1,0,0,1,1,0,0,1如此规律，然后n<=50dp，n>50打表，76分。

正解

上面想法多考虑一步,由于x^2 -(x-1)^2 -(x-2)^2 +(x-3)^2=4,那么 x^2 -(x-1)^2 -(x-2)^2 +(x-3)^2- (x-4)^2+ (x-5)^2+ (x-6)^2 -(x-7)^2=0，那么可以n=6~13的情况算出来，之后依照此式子也就是1,-1,-1,1,-1,1,1-1再填就可以找到方案了。
总的说就是n=1~5时打表就行了，n>5的打表出ans，同时求出（n-5）%8+5（（n-5）%8=0的话就加8）的方案，之后的地方就一直补1，-1，-1,1，-1,1,1，-1就行了。
额代码就不发了，这次的码太丑了。。。。。。