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