逐 梦
github
github
ACM模版
数论
数据结构
字符串
dp
图论
计算几何
思维与算法
黑科技
快读
ACM题型
数论
数据结构
字符串
dp
图论
计算几何
思维与算法
黑科技
生成博客
阅题
生成博客二代
珍藏网站
gcc内建函数
数学公式
hzwer
桌面高清背景图片
友链
yg
zwg
wly
poj2100
链接
http://poj.org/problem?id=2100
题意
找到某一串连续的自然数使得数的平方和等于某一给定值k。
题解
dp[i]代表以i结尾的连续的自然数,其平方和小于等于k时，最大的起点在哪
dp[i]关于i具有单调性
可以尺取
博主蒟蒻 可以随意转载 但要附上本文链接
广告位招租