抱歉，您的浏览器无法访问本站
本页面需要浏览器支持（启用）JavaScript
了解详情 >

poj2739

ACM老Blog迁移reading_problem

发布于：2019年8月5日
转移自老blog

poj2739

链接

题意

        给个正数区间(从小到大的素数),找到某一个子区间,使得区间内的数的和等于某一给定值k。
        n很小，啥做法都无所谓了

题解

        dp[i]代表以第i个数结尾的区间,和小于等于k时，最大的起点在哪
        dp[i]关于i具有单调性

更新于：2019年8月5日

评论