摘要：
"传送门" 题目大意： 将两个字符串对齐（只包含ACGT,可以用' '占位），按照对齐分数表（参见题目）来计算最后的分数之和，输出最大的和。 例如：AGTGATG 和 GTTAG ，对齐后就是（为了表达对齐，这里我用m表示' '） AGTGATG mGTTAmG 题目分析： 首先看出这道题与LCS有 阅读全文
摘要：
"传送门" 题目大意： 有n($\le 15$)个作业，每个作业有个name, deadline（截止日期），cost（做作业花的时间），如果没有按时完成某个作业，惩罚分数为超出的时间，求一个合理的顺序使得惩罚分数最小，如果有多个方案分数相同，输出字典序最小的。 题目分析 看到$n \le 15$可 阅读全文