70分**：（n^2 lis）
#include #include #include #include using namespace std;
int n,nor[100010],sou[100010],c[100010],q[100010],dp[100010],ans=0;
int main()
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
printf("%d",ans);
return 0;
}
1、對於長度為k的最長不上公升子串行，用陣列q[k]記錄其末尾數字（即序列中最小數字）的最大值
2、對於k1>k2，可以知道其q[k1]3、所以對於當前待考慮的數字a[i]，到i以前的最長不上公升子串行長度為p，分如下兩種情況討論：
①如果a[i]<=q[p]，可以直接將a[i]加入，d[i]=p+1，更新q[p+1]=a[i]
②如果a[i]>q[p]，用upper_bound找到q陣列中第乙個不小於a[i]的q[p']，d[i]=p'+1，更新q[p'+1]=a[i]
XJOI 3601 技能（貪心 二分）
題目描述 有乙個oier，他有n 個演算法技能，每個技能有乙個水平值，每個技能的水平上限都是a 設這個oier有cnt 個技能達到了a 設所有水平值的最小值為mi 那麼這個oier的戰鬥力為cnt cf mi cm 現在這個oier準備去提公升自己的技能，他有m 次提公升的機會，每次提公升可以選擇某...
迭代二分查詢二分查詢
在寫這篇文章之前，已經寫過了幾篇關於改迭代二分查詢主題的文章,想要了解的朋友可以去翻一下之前的文章 bentley在他的著作 writing correct programs 中寫道，90 的計算機專家不能在2小時內寫出完整確正的二分搜尋演算法。難怪有人說，二分查詢道理單簡，甚至小學生都能明確。不過...
1128 二分 二分查詢
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...