![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九度
真的笑
这个作者很懒,什么都没留下…
展开
-
九度1502
/* 简单二分 */ #include #include #include using namespace std; const int maxn = 100000 + 10; int data[maxn] , n, k; bool check(int x){ int now = 0; for(int i = 1 ; i<= k;原创 2014-04-30 13:00:04 · 432 阅读 · 0 评论 -
九度1500
/* nlgn lis 的简单题 */ #include #include #include using namespace std; const int maxn = 1000000 + 10; int data[maxn], lis[maxn], l[maxn], r[maxn]; int Find(int x, int r){ int ans = 0,原创 2014-05-02 11:52:11 · 411 阅读 · 0 评论 -
九度1470
git@code.csdn.net:snippets/314890.git原创 2014-04-27 12:56:20 · 406 阅读 · 0 评论 -
九度1499
/* 对结束时间从小到大排序后, dp[i] = max(dp[i-1],dp[x] + val[i]); x为i可以连接在其后面的最大值。 */ #include #include #include using namespace std; const int maxn = 10000 +10; int dp[maxn] ; struct node{原创 2014-04-29 09:35:39 · 471 阅读 · 0 评论