摘要：题意： 有4堆糖，每堆有n个，每次从某一堆的堆顶拿一个放进篮子里，如果篮子里有2个颜色相同的糖果，那么就可以放进袋子里。 当篮子里有5个糖果并且没有相同颜色的糖果时，这个时候就不能再拿了。 问最多可以拿多少对颜色相同的糖果。 思路： 记忆化搜索。 设dp[x][y][z][w]表示第一堆拿走了x个， 阅读全文

摘要：题意： 给出一个矩阵，找出这个矩阵中严格最长下降序列的长度，可以从上下左右四个方向下降。 思路： 记忆化搜索一遍即可。 代码： 阅读全文

摘要：题意： 一个人从公司回家，他可以从A走到B如果从存在从B出发到家的一条路径的长度小于任何一条从A出发到家的路径的长度。 问这样的路径有多少条。 思路： 题意并不好理解，存在从B出发到家的一条路径的长度小于任何一条从A出发到家的路径的长度，从这个条件可以推出只要满足B到家的最短路小于从A到家的最短路， 阅读全文