HDOJ1025隱藏著的LIS

2021-05-28 15:31:56 字數 768 閱讀 8288

//題目連線

//這裡題目要特別注意了,會做lis的,但是如何想到這個題目就是lis很重要.

//這是需要在acm的過程中培養的一種很重要的能力.舉一反三...能夠很快歸類.

//如何將本題與lis聯絡起來:

//若3->8,那麼4-7的任何乙個城市都不可以連線.即lis中1,2,8,3,4,5,6,7...;若要8的話後面的比8小的都不可以.

#include

#include

#include

#include

#include

#include

const int inf = 0x3f3f3f;

using namespace std;

int r,c[500001],a[500001],n;

int dich(int x , int y)

r = max(r,left);

return left;

}void lis(int a)

}int main()

//這樣搞例如1->6 那麼a[1]=6就相當於那個意思.

lis(a);

printf("case %d:\n",t);

if(r != 1)

printf("my king, at most %d roads can be built.\n\n",r);//最後還有乙個單複數問題.

else printf("my king, at most %d road can be built.\n\n",r);}}

你的郵件中隱藏著你的薪資水平

很多朋友都會面臨乙個問題,就是苦於自己的薪資不夠高,而自己始終找不到原因,事實上,只要看一看你的工作郵箱,就可以大致知道原因。你的郵件中隱藏著你的薪資水平。電子郵件是職場中溝通團隊與客戶的主要方式,通過檢視工作郵箱中郵件的排版格式 內容表述以及往來關係便大致可以知道乙個人的工作態度與能力。一 工作細...

宜人貸財報穩健增長背後,隱藏著什麼秘訣?

8月29日,宜人貸發布了2018年第二季度未經審計的財務業績。財報顯示,截至今年6月底,宜人貸累計促成借款總額976億人民幣。季度運營業績穩健,促成借款量同比增長38 在不太穩定的市場環境下,宜人貸的業績穩健度值得引發思考 為什麼宜人貸能夠在相對波動的商業環境下,依然保持穩健的業績增長?要探尋其中秘...

為什麼現今這麼多人報考CFA,其中隱藏著什麼原因?

cfa這個平均通過率不到50 的金融資格考試,可謂是難倒無數人,那麼大家爭相擠破頭的想拿到這個認證的原因是什麼?cfa 特許金融分析師 是目前金融行業的金融認證之一,它被全球各大金融機構認可,拿到它就相當於拿到了一張金融機構的通行證。拿到這個認證的人基本上都已經年薪50w 了,那麼大家想拿到這個證的...