摘要: D. Many Perfect Squares 题链 一个小时没出D 好似喵 我们看到这个n只有50 然后思考了 两个平方数之差有什么关系 发现都是 (aj+x)^2 - (ai+x)^2 我们设A=aj+x B=ai+x A^2-B^2=(A+B)(A-B)=aj-ai 这样我们就可以暴力n2枚举 阅读全文
posted @ 2023-01-16 13:41 ycllz 阅读(22) 评论(0) 推荐(0)