俏皮香烟

文章
5
资源
0
加入时间
2年10月17天

P1113 杂务

问题的特殊性:John有需要完成的n个杂务的清单,并且这份清单是有一定顺序的,杂务k(k>1)的准备工作只可能在杂务1..k-1中。 即当前任务的杂务都是前面已经完成的,那么就可以在子杂务里找一个时间最长的,加上当前任务的时间,即完成当前任务的时间最后在所有任务里找时间最长的即为答案#include<iostream>#include<cstring>#include<cstdio>#inc