题意： 集合S中包含许多区间[l,r]  且1<=l<=r<=n  f(S)表示该集合最多可以选出多少个不相交的区间  问给出n和f(S)  有几种可能的S集合 思路： dp好题  至于为啥是dp…  我只能说是胖子大神教我的 - -b 定义 dp[i][j] 表示当n=i且f(S)=j时的S集合种类数  那么它可以通过dp[k][j-1]求得  j-1<=k<=i 可以这样理解转