nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog poj2739 链接 http://poj.org/problem?id=2739 题意 给个正数区间(从小到大的素数),找到某一个子区间,使得区间内的数的和等于某一给定值k。 n很小,啥做法都无所谓了 题解 dp[i]代表以第i个数结尾的区间,和小于等于k时,最大的起点在哪 dp[i]关于i具有单调性