摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5489 题意：给定n个数，求从中删除m个连续的数后，剩下的数中最大上升子序列的大小 我们可以枚举删除的区间 删除后的答案为 以右边第一个开始的最长上升子序列+以左边第一个比它小的数结尾的最长上升子序列 前一项 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5492 题意：在一个n*m的矩形中找一条从（1，1）到（n，m）的路径，使得方差最小 因为 所以我们枚举平均数就行了 如果我们直接枚举平均数，可能会是小数，所以我们要乘上（n+m-1）以后再枚举 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5493 题意：给你n个人的身高和他前面或后面比他高的人数，求一个满足条件的最小字典序的排列方式 要满足最小字典序，所以我们从小到大放置，并尽量往前放 放当前的人时，后放的一定比他高，所以他前面必须要留一些位置 阅读全文