摘要: 将点排序,再按从小到大的顺序DP滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:65761Accepted:24114DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可 阅读全文
posted @ 2013-05-21 17:01 码代码的猿猿 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 黑书动态规划第一题 Brackets SequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:21666Accepted:6068Special JudgeDescriptionLet us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regular sequence, then (S) and [S] are b... 阅读全文
posted @ 2013-05-21 16:59 码代码的猿猿 阅读(141) 评论(0) 推荐(0) 编辑