摘要：
" 传送门 " 哎。。。心累。。。这道题改了好久 做法很好理解，就是运用dp的思想，设cnt[i]为到第i个点的最短路数量。 那么对于i的每条出边，如果zdl[i]+val=zdl[vis]，说明还有另外若干条可以从i到达vis的路径，因此cnt[vis]+=cnt[i] 大概是下图这样的一个意思 阅读全文
摘要：
"传送门" 本题要倒着推 即从大的时间往小的时间转移 因为 如果正着 在i的时候 i+t显然还没转移 求啥设啥 要求最大的空暇时间 那么设dp[i]为i~n分钟之内可以获得的最大空暇时间 方程显然： 如果没有任务是从当前时间开始的 则dp[now]=dp[now+1]+1; 否则 dp[now]=m 阅读全文
摘要：
" 传送门 " dp方程很简单啊，dp[i]=max{dp[i r],dp[i r+1]...dp[i l]}+val[i]; 暴力找最大值只有60分，考虑优化，很明显，用单调队列维护一个滑动窗口即可。 起点至少是l，答案的来源最多是n l。 话说单调队列写起来好恶心啊。。。每次都写不对。。。还是要 阅读全文