· 檢視
· 提交
· 統計
· 提問
總時間限制:
1000ms
記憶體限制:
65536kb
描述
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
輸入飛彈依次飛來的高度（雷達給出的高度資料是不大於30000的正整數），計算這套系統最多能攔截多少飛彈。
輸入
第一行是乙個整數n（不超過15），表示飛彈數。
第二行包含n個整數，為飛彈依次飛來的高度（雷達給出的高度資料是不大於30000的正整數）。
輸出
乙個整數，表示最多能攔截的飛彈數。
樣例輸入
8
389 207 155 300 299 170 158 65
樣例輸出
6
#include
#include
#include
int n,a[1010];
int f[1010][1010];
int max(int x,int y)
題解：哈哈哈哈哈哈哈哈哈！so easy！！！就是最長下降子串行嘛23333333333
把前一題的輸入倒過來就可以了hahahahahahahahahahahahah開心 ^~^
動規第一天
描述 辰辰是個很有潛能 天資聰穎的孩子，他的夢想是稱為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時...
mysql 第一天 MySQL 系列第一天
mysql 系列第一天這篇文章是黑馬程式設計師 mysql 教程的筆記，好好學習哦。和 mysql 資料庫的互動 客戶端單向連線認證 連線伺服器，認證身份。mysql 資料庫屬於 c s 架構，所以開啟伺服器程式後，需要通過客戶端連線它。mysql 會自帶乙個客戶端程式，可以直接輸入賬號和密碼即可連...
上班第一天
上班第一天啊，沒有去上班。早上起的很早，快走的時候突然很不想去。最後決定不去了。早上肯定也沒有什麼事情，無非就是開會，改革之類的話，這種話年年都說，年年都是老樣子。小寶說今天他訂婚，早上還去上班，誰知道是真是假呢。今天是正月初八，30年前我爸和我媽結婚了。現在過年只剩下最重要的一件事情，陪爸媽坐坐，...