poj2100

无标签
ACM 老Blog迁移 reading_problem
发布日期:   2019-08-05
转移自老blog

poj2100

链接

题意

        找到某一串连续的自然数使得数的平方和等于某一给定值k。

题解

        dp[i]代表以i结尾的连续的自然数,其平方和小于等于k时，最大的起点在哪
        dp[i]关于i具有单调性
        可以尺取
文章作者: fightinggg
文章链接: http://fightinggg.github.io/matery/matery/poj2100.html
版权声明: 本博客所有文章除特別声明外，均采用 CC BY 4.0 许可协议。转载请注明来源 fightinggg !
无标签
赏
  目录