蜗牛

摘要： 当很多位置被重复计算时，把遍历过的位置往下走的路径的最大值进行记录，这就是记忆化搜索 ###滑雪 给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动 阅读全文

摘要： 只做过模板题，还没有题感 ###没有上司的舞会 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个 阅读全文

摘要： 状态压缩DP 用二进制表示状态，方便位运算 ###蒙德里安的梦想 先找横着放的，横着的方案确定了，竖着的是唯一的 求把 N×M 的棋盘分割成若干个 1×2 的的长方形，有多少种方案。 例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。 如下图所示： 2411_1 阅读全文