摘要：
1257题目链接 一个序列划分子序列，每个子序列都是非增序列，问最少分成几个子序列 1800题目链接 一堆数分组，每组内数据严格递减，问最少分几组 这两个题的区别在于1257数组的排列顺序不能变，而1800只是分组，顺序随意。 1257有两种解法： 一是像hdu1051那样的贪心：像筛素数那样一个序 阅读全文
摘要：
题目链接 一堆小木棍，每个有两个属性值(l,w)，对小木棍分组，每一组内的小木棍存在这样一个序列满足s1<=s2<=s3.....<=sn，[s1<=s2当且仅当s1.l<=s2.l&&s1.w<=s2.w]，问最小的分组数 贪心 阅读全文
摘要：
题目链接 左边白方格里放小球，满足同一行、列只有一个(被黑块隔开)。问最多放多少个球。 从贪心类别看到这个题的，读完题后只能想到枚举的解法 ==。智商有限。 看了题解后才知道怎么贪心，还有一个最大二分匹配的解法。 1.枚举 依次判断每个格子能不能放小球，如果能则返回 max{dfs(放)，dfs(不 阅读全文