摘要: 紫皮书 非原创……某城市的地铁是线性的有n个车站从左到右编号为1-n,有M1辆地铁从第一站出发,有M2辆车从最后一站出发,mario从第一站出发,目的是在时刻T会见车站n的一个朋友(间谍)。在车站等车容易被抓,所以尽量让其在车站的时间尽量短,mario能完成方向不同地铁的换乘dp[i][j]表示i时... 阅读全文
posted @ 2015-03-12 19:12 寒饼干 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 嵌套矩形问题(最长路及其字典序)有n个举行,选出尽量多的矩阵排成一排,使得除了最后一个之外,每一个矩形可以嵌套在下一个矩形内,并且打印#include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-03-12 17:23 寒饼干 阅读(202) 评论(0) 推荐(0) 编辑