题意：数轴上有 n 个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]中的所有整点。不可能办到输出-1输入：注意，输入包含多组测试数据，请处理到文件结束第一行：N和T第二行至N+1行: 每一行一个闭区间。输出：选择的区间的数目，不可能办到输出-1输入样例：3 101 73 66 10输出样例：2解题思路：注意事项：总结：参考代码：...

解题思路：明显需要采用动态规划的思想解决，一般想法是用二维数组元素dp[i][j]表示求和次数为i次，仅考虑前j个元素的答案。但需要尽量想办法把二维数组转化为一维数组。我们用f[j]表示考虑的求和次数比当前的求和次数少1时的最大值，及上一个状态的答案，可得到状态转移方程：dp[j]=max(dp[j-1]+a[j],f[j-1]+a[j]);分别表示a[j]连着a[j-1]以及a[j]单独作一次求