博客讲述了关于工作时间规划的动态规划(DP)解题思路。主人公HG面临任务清单，需要在到达时间和最晚完成时间限制内选择任务，目标是最小化总工作时间。通过建立动态转移方程f[i+t[j]]=min(f[i+t[j]],f[i]+t[j])，求解最少工作时间。博客提供了输入输出样例和数据范围。"
120912856,10732926,利用无参数RCE构造一句话木马,"['网络安全', '漏洞利用', 'PHP', '代码执行']
工 作 工作 工作
题目
这次故事的主角是HG！转眼4年过去了，HG本科毕业了，于是找了份工作。每天HG会收到一份任务清单，清单上列出了n个可能需要他完成的任务。每个任务包含3个信息：Ti、Ai、Bi，Ti表示完成此任务需要的时间，Ai表示此任务的到达时间，Bi表示此任务的最晚完成时间。在某一时刻若HG手上没有任务，那么他可以选择一个已经到达且还能够在Bi时刻之前（或者恰好在Bi时刻）完成的任务来做。
由于HG有点懒（纯属虚构:D），他想尽量少的减少他的总工作时间，但是他不能在可以做任务的时候故意不做（这样会被炒鱿鱼的>_<），那么他该如何挑选任务来做呢？
你的任务就是求出HG的最少工作时间（即总共有多少时间HG在做任务）。
输入
第一行一个整数n表示任务数。
以下n行，每行三个整数Ti,Ai,Bi。（n<=1000，0<=Ai,Bi<=1500，Ti>=1）
输出
输出仅一个数，即最少工作时间。
输入样例
3
15 0 25
50 0 90
45 15 70
输出样例
50
注意
4 T i > = 1 ， 0 < = A i , B i < = 1200 4Ti>=1，0<=Ai,Bi<=1200 4Ti>=1，0<=Ai,Bi<=1200
30 30% 3
最低0.47元/天 解锁文章
222
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
