2016A08四平方和～优化

 

 学一下咋优化：

其实本来看见这个题，你应该知道四个for循环可以解决

优化主要有两种方法，第一个是减小枚举的范围，第二个是减少层数

本题范围肯定是减少不了了，

看一下层数：

最后那个d，其实可以用N-a^2-b^2-c^2来算

如果能开出来就是可以

其实还是不太行emmmm

如果再优化，可以先把c^2+d^2算出来储存起来，然后再计算a^2+b^2

用N-a^2+b^2从c^2+d^2中找，就可以过啦

所以需要查表

这个表可以用map来实现