转移自老blog

poj2100

链接

http://poj.org/problem?id=2100

题意

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

题解

        dp[i]代表以i结尾的连续的自然数,其平方和小于等于k时,最大的起点在哪
        dp[i]关于i具有单调性
        可以尺取

请我喝[茶]~( ̄▽ ̄)~*

fightinggg 微信支付

微信支付

fightinggg 支付宝

支付宝

fightinggg 贝宝

贝宝