摘要：
题目链接 #题目大意 给n个向量从中选出k个向量，使得它们首尾连接与x轴成的面积的2倍最大。 #解题思路 首先我们观察图形可以发现，每新加一个向量，图像右上角的横纵坐标都会变化，而且计算面积的时候需要知道前面的纵坐标，所以我们可以dp图像的纵坐标，其值就是面积，然后取最大面积。既然是从n个数中选出k 阅读全文
摘要：
题目链接 #题目大意 给两个不同的字符串，比较其相似度，你可以在字符之间插入'-'，不同字符之间的相似度参考题目中的表格。 #解题思路 这题主要还是考验对LCS的理解。定义dp[i][j]表示第一个串s1长度为i时与第二个串s2长度为j时的相似度(注意不算'-')。 我们在求dp[i][j]的时候， 阅读全文