无标题无名氏No.66584967 只看PO
2025-07-16(三)03:21:36 ID:xKtUPL6 回应
在集合 {1, 2, 3,..., 100} 中，存在 P 个数，其中任何两个数的和都不是平方数，求 P 的最大值。肥肥们有什么思路
无标题无名氏No.66585116
2025-07-16(三)05:28:05 ID: wpytMpi
map92[0,100]98[0,100]，两两之和加一遍，然后晒掉平方数，得到一个数字间的互斥关系，然后遍历一遍取最大值
如果我没把东西还给老师的话应该是o(n^2)，还可以优化下就是不去遍历已知的互斥节点，当成搜索来写，深搜广搜应该都成
// 总不能不是算法题吧( ﾟ∀。)7