摘要：
题目链接： http://poj.org/problem?id=2533 题意：第一个数n，接下来n个数，> ....求最长上升子序列。 这道题有两种解法，第一种是通解，也适用于别的LIS。 代码1： 代码2： 阅读全文
posted @ 2016-10-22 19:12
a_clown_cz
阅读(113)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1863 思路：最小生成树模板题，直接套模板。 代码： 阅读全文
posted @ 2016-10-22 17:22
a_clown_cz
阅读(141)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1003 阅读全文
posted @ 2016-10-22 15:30
a_clown_cz
阅读(117)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1160 题意：两个子序列 一个是升序，一个是降序，求最长的子序列是多长，并输出路径。（答案不唯一） 思路都是一样的，不断的更新当前值，优化之前的值，只不过还要记录一下路径。 代码：(注释应该就 阅读全文
posted @ 2016-10-22 00:31
a_clown_cz
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号