二分
LJH_KOQI
~~~
展开
-
CODEVS【3955】最长严格上升子序列(加强版)
3955 最长严格上升子序列(加强版)时间限制: 1 s 空间限制: 256000 KB题目描述 给一个数组a1, a2 … an,找到最长的上升降子序列ab1 < ab2 < .. < abk,其中b1 < b2 < ..bk。 输出长度即可。输入描述 第一行,一个整数N。 第二行 ,N个整数(N < = 1000000) 输出描述 输出K的极大值,即最长不下降子序原创 2016-09-18 13:43:43 · 514 阅读 · 0 评论 -
BZOJ【1082】栅栏
1082: [SCOI2005]栅栏Time Limit: 10 Sec Memory Limit: 162 MB Description 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需 要的规格。而且约翰有一把神奇的锯子,用它来原创 2016-08-29 15:50:24 · 666 阅读 · 0 评论