andre_joy

导航

2012年7月29日

hdu 1160

摘要: 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1160题意:给出反例,老鼠长的越胖,速度越慢的例子。mark:最长递增子序列。不过本题要求记录这段子序列,不能用传统的nlgn的算法,只能n*n的算法了。代码:#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct{ int pos; int w,s;}mice;typedef struct{ int pre; int sum;}dpp;mice m[1010];dpp dp[101 阅读全文

posted @ 2012-07-29 23:12 andre_joy 阅读(649) 评论(0) 推荐(0) 编辑