20140708testB

这道题一直没做，连看都没有看。其实最重要之一是发现k<=50，因为1+2+...+50>1000了。

题解慢慢来我还在想

先外部引用一段答案

[ai，bi] 作为区间，落在[1，N]上，互不重叠，长度互不相等。然后dp[j][k]表示在i位，选了k个，其和为j。