题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5124就是有n条在x轴的线段,给你线段的左右端点,每条线段都会覆盖点,求出最多被覆盖多少次;#include#include#include#include#includeusing namespace ... Read More
posted @ 2015-11-07 21:21
西瓜不懂柠檬的酸
Views(135)
Comments(0)
Diggs(0)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1950 一直只知道有除n*n的算法之外的求LIS,但是没学过,也没见过,今天终于学了一下,dp[i]表示以a[i]为末尾的最长上升子序列的长度; 其实就是下面大神写的这样: #include<stdio. Read More
posted @ 2015-11-07 10:34
西瓜不懂柠檬的酸
Views(241)
Comments(0)
Diggs(0)

浙公网安备 33010602011771号