摘要：
做顺序DP做惯了，死活没想到这是个倒序DP。 f[i]表示时刻i的最大空闲时。有以下两种可能。 1.时刻i没有任务。此时f[i]=f[i+1]+1; 2.时刻i有许多任务。此时f[i]=max(f[i+持续时间s)。 改进了一下题解。不用排序，直接链式前向星建图！哈哈哈！ 代码 阅读全文
摘要：
题目链接 我DP是真的菜啊啊啊啊啊！ f[i][j]表示考虑前i个数，有i-j+1个数组成一个上升子序列，且不以i结尾的尾端最小值。 设a为j个数组成的序列，且以i结尾；b为i-j+1个数组成的序列，且不以i结尾。 从f[i][j]到f[i+1][j+1]的转移如下： 若a后面可以接上第i+1个数， 阅读全文