摘要： 题意：给定 n 块红砖，m 块绿砖，问有多少种方式可以建造成最高的塔，每一层颜色必须一样。 析：首先要确定最高是多少层h，大约应该是用 h * (h+1) <= (m+n) * 2，然后dp[i][j] 表示 前 i 层用 j 块红砖，dp[i][j] += dp[i-1][j-i]， 但是这个空间 阅读全文

摘要： 题意：有一个n边形的汽车向以速度v向x轴负方向移动，给出零时时其n个点的坐标。并且有一个人在(0,0)点，可以以最大速度u通过w宽的马路，到达(0,w)点。现在要求人不能碰到汽车，人可以自己调节速度。问人到达马路对面的最小时间是多少？ 析：这个题是一个简单的分类讨论，很明显只有两种情况，第一种，直接 阅读全文

摘要： 题意：给定上一个n*m的矩阵，你从（1，1）这个位置发出水平向的光，碰到#可以选择四个方向同时发光，或者直接穿过去， 问你用最少的#使得光能够到达 （n，m）并且方向水平向右。 析：很明显的一个最短路，但是矩阵有点大啊。1000*1000，普通的肯定要超时啊，所以先通过#把该该图的行和列建立成二分图 阅读全文

摘要： 题意：给你n天要穿的衣服，可以套着穿，但是一旦脱下来就不能再穿，问这n天最少需要准备多少件衣服。 析：dp[i][j] 表示第 i 天到 第 j 天最少要穿多少这衣服，对于第 i 天的衣服，可以是以后不用的那就是dp[i][j] = dp[i+1][j] + 1。 或者是第 k 又用,dp[i][j 阅读全文