最长上升子序列
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 · 751 阅读 · 0 评论