警!示!后!人!
查看原帖
警!示!后!人!
676025
AVENGER_M楼主2025/6/3 17:57

如果你 WA 50pts,看看你在 nn 是完全平方数的时候是不是漏了一个解 (n,0)(\sqrt n,0)

如果你老是 WA 50pts,看看你在 nn 是完全平方数的时候到底判没判对,不要像我 JESTER_M 一样,做出前面的步骤后没有 (0,n)(0,\sqrt n) 的解,于是便一度犯傻。

对 dp 排过序了,下标从 00 开始,然后:

第一发,第二发和第三发 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);

2025/6/3 17:57
加载中...