「题解为什么没人写O(n)做法」 - 洛谷帖子保存站

题解为什么没人写O(n)做法

板块P8635 [蓝桥杯 2016 省 AB] 四平方和
楼主littlep001
当前回复2
已保存回复2
发布时间2024/8/20 16:21
上次更新2024/8/20 18:38:08

被骇客银狼阻止的越权访问保存失败

题解为什么没人写O(n)做法

littlep001楼主2024/8/20 16:21

O(n)，还是比较容易可以想到的吧。先预处理两个平方数之和的所有情况，在暴力枚举，不就很容易O(n)了么，QAQ

2024/8/20 16:21