思路：令dp[i][j]为做了i天用了j时间，然后随便转移一下就可以了
#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <string>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
using namespace std;
#define maxn 100000
#define LL long long
int cas=1,T;
int dp[31][250];
int p[31][250];
int l[31],r[31];
void solve(int x,int y)
{
if (x!=1)
solve(x-1,p[x][y]);
printf("%d ",y-p[x][y]);
}
int main()
{
int d,sumtime;
while (scanf("%d%d",&d,&sumtime)!=EOF)
{
int maxt=0;
int mint=0;
for (int i = 1;i<=d;i++)
{
scanf("%d%d",&l[i],&r[i]);
maxt+=r[i];
mint+=l[i];
}
if (maxt<sumtime || mint>sumtime)
{
puts("NO");
continue;
}
dp[0][0]=1;
for (int i = 1;i<=d;i++)
{
for (int j = 0;j<=240;j++)
{
if (dp[i-1][j])
for (int k = l[i];k<=r[i];k++)
{
dp[i][j+k]=1;
p[i][j+k]=j;
}
}
}
if (dp[d][sumtime])
{
puts("YES");
solve(d,sumtime);
}
else
puts("NO");
}
//freopen("in","r",stdin);
//scanf("%d",&T);
//printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC);
return 0;
}
Description
明天，彼得就将要参加生物考试了。但是他不喜欢这个科目，但是d天前，彼得严厉的父母让他立即准备考试，为此，在第i天的时候，他要学习不少于minTimei的时间，并且不多于maxTimei的时间。此外，他父母警告彼得说考试前一天，他们会检查他是否按照他们的指示在复习。
今天，彼得的父母来检查了，要求他出示每天复习的时间表。但是彼得只记得花的总时间sumtime了，现在为了应付父母的检查，请你帮助他创造一张每天学习的时间表，使得满足每天学习时间的要求，并且总时间等于sumtime。
Input
第一行输入包含两个整数d和sumtime（1≤d≤30，0≤sumtime≤240）分别表示复习的总天数和总时间。以下d行包含两个整数minTimei和maxTimei（0≤minTimei≤maxTimei≤8），用空格隔开，表示每天复习的最少时间和最多时间。
Output
如果没有解决方案，就输出NO,如果有解决方案，就先第一行输出YES，然后第二行输出每天学习的时间，中间用一个空格隔开（输出任何一个解决方法都可以）。
Sample Input
输入样例1：
1 48
5 7
输入样例2：
2 5
0 1
3 5
Sample Output
输出样例1：
NO
输出样例2：
YES
1 4
