如果你 WA 50pts,看看你在 n 是完全平方数的时候是不是漏了一个解 (n,0)。
如果你老是 WA 50pts,看看你在 n 是完全平方数的时候到底判没判对,不要像我 JESTER_M 一样,做出前面的步骤后没有 (0,n) 的解,于是便一度犯傻。
对 dp 排过序了,下标从 0 开始,然后:
第一发,第二发和第三发 if(dp[0].ss==0)dp[csz++]=mkp(dp[0].ss,dp[0].ff);sort(dp,dp+csz);,甚至装模作样地在他处调试,丝毫没有意识到自己因为最后一步功亏一篑。
第四发 if(dp[csz-1].ss==0)dp[csz++]=mkp(dp[0].ss,dp[0].ff);sort(dp,dp+csz);
第五发(正确的)if(dp[csz-1].ss==0){dp[csz]=mkp(dp[csz-1].ss,dp[csz-1].ff);csz++;}sort(dp,dp+csz);