LIS
dongdongzhang_
希望通过CSDN,分享自己的OJ解题报告!
展开
-
VIJOS P1098 合唱队形
输入:8186 186 150 200 160 130 197 220输出:4题意: 有N个数 (2 T1Ti+1>…>TK(1。问最少需要去掉多少个数字。思路: 最长上升子序列(LIS)#include #include #include #include #include using namespace std;//最长上升子序列原创 2013-07-31 19:23:36 · 695 阅读 · 0 评论 -
VIJOS P1264 神秘的咒语
输入:15 1 4 2 5 -124 -12 1 2 4输出:2题意: 有两个数组, N, M 思路: 最长上升公共子序列(LICS)#include #include #include #include using namespace std;//LCIS (最长上升公共子序列)const int V = 500 + 5原创 2013-07-31 19:27:18 · 1858 阅读 · 0 评论 -
HDU 4604 Deque
DequeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1338 Accepted Submission(s): 476Problem DescriptionToday, the teacher ga原创 2013-07-27 13:29:04 · 863 阅读 · 0 评论