摘要：
题目链接:http://poj.org/problem?id=3276题目大意：有一些牛，头要么朝前要么朝后，现在要求确定一个连续反转牛头的区间K，使得所有牛都朝前，且反转次数m尽可能小。解题思路：首先不要看错题意了，不是求最小K，不要二分。而且反转区间长度一定是K，小于K是不能反转的。很明显得枚举... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=3320题目大意：一本书有P页，每页有个知识点，知识点可以重复。问至少连续读几页，使得覆盖全部知识点。解题思路：知识点是有重复的，因此需要统计不重复元素个数，而且需要记录重复个数。最好能及时O（1）反馈不重复的个数。那么毫无疑问，得使用H... 阅读全文