Believe it
poj2100
发布
2019-08-05
更新
2019-08-05
阅读
next
hexonext
butterfly
volantis
yearn
yilia
shoka
indigo
apollo
landscape
cactus
matery
icarus
fluid
material
转移自
老blog
poj2100
链接
http://poj.org/problem?id=2100
题意
找到某一串连续的自然数使得数的平方和等于某一给定值k。
题解
dp[i]代表以i结尾的连续的自然数,其平方和小于等于k时,最大的起点在哪
dp[i]关于i具有单调性
可以尺取
感谢您的阅读。 🙏
关于转载请看这里