摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911 题目给出一个序列和一个操作数k，操作集合是交换任意两个相邻的数，问操作k次之后序列的最小逆序对数量。一个没有升序排列的数列一定存在两个相邻的数是逆序对，只要对这两个数进行交换就可以使逆序对的数量减 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1735 题目给出一张01图，1代表的是有字，0代表的是空格或者是被涂去的字。一共有m个段落，每个段落都是开头空两行，问最少有多少个字被涂去。 想要的到最少的被涂去的字必须保证每个段落之后的字尽量少。由此想 阅读全文
摘要：
最大不相交区间数的一道题是hdu2037 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间，问最多有多少个区间没有重叠，只需要对区间右端点进行排序就行，因为一个节目结束得早的话就会为其他节目留下更多的时间，如果选择对节目的开始时 阅读全文