poj2739

fightinggg 8月 05, 2019

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

转移自老blog

poj2739

链接

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

题意

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

题解

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