cf1781专题

CF1781 D. Many Perfect Squares [数学题]

传送门:CF [前题提要]:一道有意思的数学题 直接想这道题是不好想的(博主当时就完全没有思路).那么考虑将一个大问题分解成一个小问题想一下(感觉这种思考方式在CF题中还是挺常见的),考虑如果同时存在多个完全平方数,那么必然满足存在两个完全平方数.而当我们确定了任意两个数之后,我们就可以反推出其他数. 考虑如果存在两个数同时为完全平方数会发生什么? a [ i ] + x = p 2