最长上升子序列
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
Codeforces#4D Mysterious Present
题意给你个名片的大小,和n个信封的大小,然后问你最多能包装多少层,最长上升序列的问题 #include #include #include #include #include #include #include #include #define ll __int64 using namespace std; #define lson l原创 2016-08-02 01:38:59 · 381 阅读 · 0 评论 -
LIS-二分查找模版
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int dp[100005];char a[100005]; int Lis(int n) { int len=1,i,low,high,mid; dp[1]=a[1]; for(i=2;i<=n;i++) {原创 2016-08-14 22:51:04 · 750 阅读 · 0 评论