2014年5月29日
uva 10131 Is Bigger Smarter ? (简单dp 最长上升子序列变形 路径输出)
摘要： 题目链接题意：有好多行，每行两个数字，代表大象的体重和智商，求大象体重越来越大，智商越来越低的最长序列，并输出。思路：先排一下序，再按照最长上升子序列计算就行。还有注意输入，刚开始我是这样输入的 cnt = 1;while(~scanf("%d%d", &p[cnt].w, &p[cnt++].s... 阅读全文
posted @ 2014-05-29 13:31 水门 阅读(203) 评论(0) 推荐(0)