摘要：
题意：给两个DNA序列，在这两个DNA序列中插入若干个'-'，使两段序列长度相等，对应位置的两个符号的得分规则给出，求最高得分。解法：dp。dp[i][j]表示第一个字符串s1的前i个字符和第二个字符串s2的前j个字符对齐时的最高得分，转移方程：dp[i][j] = max{dp[i - 1][j ... 阅读全文
摘要：
题意：一个人要在n个湖中钓鱼，湖之间的路径是单向的，只能走1->2->3->...->n这一条线路，告诉你每个湖中一开始能钓到鱼的初始值，和每钓5分钟就减少的数量，以及湖之间的距离，问用h小时最多钓多少鱼。鱼的数量不会增加，而且如果不钓鱼的话鱼的数量不会减少，如果有多个答案，输出在小号的湖上花费时间... 阅读全文