摘要：
https://www.51nod.com/tutorial/course.html#!courseId=23 题目大意：有$N$个任务需要执行，第$i$个任务计算时占$R[i]$个空间，而后会释放一部分，最后储存计算结果需要占据$O[i]$个空间$(O[i] < R[i])$。 例如：执行需要$5 阅读全文
摘要：
题目大意：有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 解题关键：策略： 按照开始时间排序优先安排活动，如果冲突，则加一个教室。 1、利用优先队列 2、求线段相交的次数 阅读全文
摘要：
https://www.51nod.com/tutorial/course.html#!courseId=3 转移方程： 注意如何对齐的。 这个算法的特点是，S和T字符串左边始终是对齐的。为了更好地理解这个算法中的递推公式，我们把两个字符串按照特定方式对齐。 以字符串S=ALGORITHM和T=AL 阅读全文
摘要：
https://www.51nod.com/tutorial/course.html#!courseId=4 复杂度：${\rm O}(nm)$ 转移方程： 阅读全文
摘要：
http://www.51nod.com/tutorial/course.html#!courseId=15 解题关键：主要是一种思想 $dp[i] = dp[i - 1]*2$ 如果a[i]不在之前出现 $dp[i] = dp[i - 1]*2 - dp[j - 1]$，如果a[i]最近在j的位置 阅读全文