poj2739
链接
题意
给个正数区间(从小到大的素数),找到某一个子区间,使得区间内的数的和等于某一给定值k。n很小，啥做法都无所谓了
题解
dp[i]代表以第i个数结尾的区间,和小于等于k时，最大的起点在哪dp[i]关于i具有单调性
poj2739
- 发布
- 更新
- 阅读
转移自老blog
n很小，啥做法都无所谓了
dp[i]关于i具有单调性
n很小，啥做法都无所谓了
dp[i]关于i具有单调性