摘要：
相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 阅读全文
摘要：
题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的 阅读全文
摘要：
说是泛化背包，其实很简单啦，就是找最小字典序路径很讨厌 不过 倒序做就不会有这个烦恼了 阅读全文
摘要：
昨天晚上：明天我们考试，要考一道树形dp; 今天下午：考试时，第三题只要会最小生成树+dp就好了 考试结束前4分钟：第一道题就是找规律balabala…… ——欧阳如是说 异或和 求1-n异或和 这是一道全员A的题 如果你看到数据范围，还不会打表找规律之类 呃…… 染色 描述 有一颗N 个节点的树， 阅读全文