發現水題好像不太會。。。。得補下基礎了
這題要聯想到lis是以乙個數字為結尾最長的狀態，再聯想到lcs時以s串的前i個字母和t串的前j個字母的最大公共子串行的狀態。
於是設出f[i][j]表示a的前i個數字和以b[j]為結尾的最長上公升的長度，那麼就很好轉移了，
如果a[i]==b[j]，那麼f[i][j]=max(f[i-1][k]+1) b[k]#define maxl 3010
using namespace std;
int n;
int a[maxl],b[maxl];
int f[maxl][maxl];
int main()
} printf("%d",ans);
return 0;
}
資訊競賽高階指南 線段樹（模板）
struct segmenttree t size 4 struct陣列儲存線段樹 void build int p,int l,int r 葉節點 int mid l r 2 折半 build p 2 l,mid 左子節點 l,mid 編號p 2 build p 2 1 mid 1,r 右子節點 ...
《演算法競賽高階指南》 防曬
有c頭奶牛進行日光浴，第i頭奶牛需要minspf i 到maxspf i 單位強度之間的陽光。每頭奶牛在日光浴前必須塗防曬霜，防曬霜有l種，塗上第i種之後，身體接收到的陽光強度就會穩定為spf i 第i種防曬霜有cover i 瓶。求最多可以滿足多少頭奶牛進行日光浴。輸入格式 第一行輸入整數c和l。...
《演算法競賽高階指南》蚯蚓
蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有 n 只蚯蚓，第 i 只蚯蚓的長度為 ai 所有蚯蚓的長度都是非負整數，即可能存在長度為0的蚯蚓。每一秒，神刀手會在所有的蚯蚓中，準確地找到最長的那乙隻，將其切成兩段。若有多隻最長的，則任...