某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，並觀測到飛彈依次飛來的高度，請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時，必須按來襲飛彈襲擊的時間順序，不允許先攔截後面的飛彈，再攔截前面的飛彈。
每組輸入有兩行，第一行，輸入雷達捕捉到的敵國飛彈的數量k（k<=25），
第二行，輸入k個正整數，表示k枚飛彈的高度，按來襲飛彈的襲擊時間順序給出，以空格分隔。
每組輸出只有一行，包含乙個整數，表示最多能攔截多少枚飛彈。
#include
using
namespace std;
const
int maxn=25;
int height[maxn]
;int dp[maxn]
;int
main()
int answer=0;
for(
int i=
0;ianswer=
max(answer,dp[i]);
} cout<}return0;
}
蓋茨北京大學演講
大家早上好！微軟認為計算將是個人的，所有的人們創造出來工具，在所有的工具中個人電腦將是重要的一點，它能夠為人們提供溝通以及製造，做生意的全新的方式，這些充滿了好奇心的學生，更好地獲取各種各樣的資訊，讓他們找到自己問題的答案。在過去的30年中，確實是令人難以置信的。我們看到計算以後的方式發展，在30多...
參加「北京大學CIO論壇」
今天上午9 00左右，忽然想起來曾經接到過乙份通知 北京大學cio論壇。或者中國資訊化高峰論壇暨首屆北大cio班結業典禮。內心裡不是很喜歡湊這種熱鬧，畢竟我已經看過 經歷過太多這樣的東西，印象中覺得就不是太好。但是，看到這是中國的最高學府首次舉辦類似的活動，心裡覺得還是有必要去看看的。正想著，身子還...
子串計算 北京大學
牛客網題目鏈結 直接暴力，用map函式存每個子串出現的次數，子串的型別使用兩層迴圈遍歷。注意字串的邊界問題，這裡需要排序所以直接用map include include include include include include include include include include u...