摘要：
传送门 很显然，每个点的答案是它所有前驱节点的答案加1，即f[i]=max(f[i],f[j]+1); 考虑空间复杂度用邻接表存图，在拓扑排序同时DP就好了 阅读全文
摘要：
传送门 f[i]表示i~n的最长空闲时间； 如果当前无任务就休息一秒（f[i]=f[i+1]+1）； 否则f[i]=max(f[i],f[i+当前工作时间]); 用结构体来记录，我们对于每一个时刻开一个数组来存以此时刻为起始点的所有任务，下标0来表示数组中的元素个数，便于遍历： 阅读全文
摘要：
传送门 用STL中的queue，map，string写了个广搜，用一个string保存状态（见代码）注：STL比较慢，可以做一些优化（或者开O2） 阅读全文