问题描述 　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 　　比如：a d b c e f 就是合格的刷漆顺序。 　　c e f d a b 是另一种合适的方案。 　　当已知 N 时，求总的方案数。当N较

原题地址详见：http://hihocoder.com/problemset/problem/1055?sid=869767 题目分析：简而言之，就是获得一棵树如果涂连续节点，节点数目一定，最终获得的最大值是多少。 思路： dp[u][j]表示以节点u为根的大小为 j 的树可得到的最大分数，答案就是dp[1][m]。 状态转移方程为：dp[u][j]=max(dp[v1]

思路： 对于题目给出的几个行走规则，走的方式有很多；但是以某个格子为出发点的方式固定。 将整个矩形刷完，我们的起点主要分为以下两大类： 1.从四个顶点之一出发 2.从中间某个点出发 1.从四个顶点之一出发 ①第一步走同一列的另一个格子，然后再走下一列。接着重复这个过程。如下图所示： 假设从顶点A出发，那么第一步没得选，只能走向B；接着在B点时，此时就有两种选择方案，要么走向C，要么走向

时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！

作者推荐 【数位dp】【动态规划】【状态压缩】【推荐】1012. 至少有 1 位重复的数字 本文涉及知识点 动态规划汇总 LeetCode2742. 给墙壁刷油漆 给你两个长度为 n 下标从 0 开始的整数数组 cost 和 time ，分别表示给 n 堵不同的墙刷油漆需要的开销和时间。你有两名油漆匠： 一位需要 付费 的油漆匠，刷第 i 堵墙需要花费 time[i] 单位的时间，开销为

时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！ 小

问题描述 　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 　　比如：a d b c e f 就是合格的刷漆顺序。 　　c e f d a b 是另一种合适的方案。 　　当已知 N 时，求总的方案数。当N

https://blog.csdn.net/qq_22891105/article/details/51050565 看了这篇博客，我还是不懂为啥 感觉这些算法题的本质竟是数学题。。。 先mark一下