最长路

一开始把所有数组开成1000了。。。
眼瞎了。。。
退役倒计时。。。

VIP 361AC 多一AC热爱~

回复 @波风水门大招��旋闪光超轮舞吼叁式 :
是最长路，完美无压力，就是有点难调

回复 @chairman :
额，准确说，所有的路都是最短路，但我求的是权值最大的

妮可的任务

自从我快读中=写成==，再也不自信了，正数成负的了

❀ ❀ ❀ ❀ ❀
❀ ❀ ★ ❀ ❀
❀ ❀ ❀ ❀ ❀
❀ ❀ ❀ ❀ ❀
❀ ❀ ❀ ❀ ❀

❀❀❀❀❀❀❀❀❀❀❀❀❀❀

垃圾贪心成功爆零
简短DP成功AC

我考试时写的最短路。。只得了30，剩下的全WA
发现自己忘记可能第一个小时没有任务，多建一条边就A了。。

不需要逆推
只需要把状态改改就可以了AC了
f[i]表示1~i-1这一段的任务时间【就是开区间
ed是任务结束时间 t是持续时间
有任务就是
f[a[j].ed]=min(f[a[j].ed],f[i]+a[j].t)；
没有任务
f[i+1]=min(f[i],f[i+1]);
最后答案 n-f[n+1]成功AC 开区间能避开持续时间为1的错误

任务做或不做，取决于你！！
只要认真审题就能发现，其实是一个资源型DP
按时间和任务划分， 再加点优化。。。

好久才发现：在闲暇时遇到了一个工作，必须做，别无选择，只能做，这是规定。
如下才是唯一存在选择的情况——在闲暇时同时出现多个开始时间一样的工作。
前期错误想法：有一条坐标从1到n的待填线段，另有m条小线段，填入几条小线段，使线段上每个点至多有一条小线段覆盖于其上，同时使剩下的小线段无法再填入，且未覆盖的间隙最大。
错误想法得到的错误样例结果：8（只做1、4两份工作）