学一下咋优化:
其实本来看见这个题,你应该知道四个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来实现