摘要： 题意：给定m个长度为n的DNA序列，求一个最短的DNA序列，使得总Hamming距离最小。 Hamming距离等于字符不同的位置个数。 析：看到这个题，我的第一感觉是算时间复杂度，好小，没事，完全可以暴力，只要对每个串的同一个位置， 都选出现最多的，如果有一样的选ASIIC码小的（因为要求字典序小） 阅读全文

摘要： 题意：在一个n*n的棋盘上放n个车，让它们不互相攻击，并且第i辆车在给定的小矩形内。 析：说实话，一看这个题真是没思路，后来看了分析，原来这个列和行是没有任何关系的，我们可以分开看， 把它变成两个一维问题，也就是说，我们可以把行看成是1-n，然后把x1-x2看成小区间，这样的话， 是不是就感觉简单的 阅读全文

摘要： 题意：给定两个字符串，问第一个串能不能从第二个串通过删除0个或多个字符得到。 析：那就一个字符一个字符的匹配，如果匹配上了就往后走，判断最后是不是等于长度即可。 代码如下： 阅读全文

摘要： 题意：给你一个m*n的巧克力，让人把它切成1*1的，但是每次只能切一下，问要切多少刀。 析：简单啊，我就不明白了 怎么那么多人TLE了，不会当DP做了吧，其实不用的。 假设有一个1*m的巧克力，很明显知道是切m-1刀，那么再把n把变成1，要n-1刀，加起来就OK。 代码如下： 阅读全文