摘要： 题意：给定 n 个分数，然后让你去年 m 个分数，使得把剩下的所有的分子和分母都相加的分数最大。 析：这个题并不是分子越大最后结果就越大，也不是整个分数越大，最后结果就越大的，我们可以反过来理解，要去掉 m 个分数，那么就是要选 n-m个分数， 那么就是 sigma(分子) / sigma（分母） 阅读全文

摘要： 题意：给定 n 条绳子，它们的长度分别为 ai，现在要从这些绳子中切出 m 条长度相同的绳子，求最长是多少。 析：其中就是一个二分的水题，但是有一个坑，那么就是最后输出不能四舍五入，只能向下取整。 代码如下： 阅读全文

摘要： 题意：字串S长M，由N个小写字母构成。欲通过增删字母将其变为回文串，增删特定字母花费不同，求最小花费。 析：是一个简单DP，dp[i][j] 表示区间 i - j 是回文串的最小花费，很容易知道，删除和添加效果是一样的，所以我们就可以只取一个最小值就好。 做的时候我的初始化在外面，就一直WA。 代码 阅读全文