題意:用m天的時間來學n門課程,給出n和m和一個num[n][m]的矩陣,num[n][m] 代表的是花m天的時間學習第n門課程所獲得的價值,求最多能獲得
題意:求最長單調遞減子序列的長度以及有多少種途徑到達該最長單調遞減子序列。 思路:求最長單調遞減子序列是比較容易的了,關鍵是求路徑的條數。而且還要去重。如
題意:看樣例: 5 10000 3 1 4 6 2 5 7 3 4 99 1 55 77 2 44 66 第一行 中 5 代表 有5個 物品,(以下有5行
1165. Subnumber Time Limit: 1.0 second Memory Limit: 16 MB George likes arith
題意:求一個長度為n的由0和1組成的序列中滿足沒有兩個1相鄰的序列的數目。 思路:推出前3項後就可以發現滿足斐波那契數列。 代碼: [cpp]
模板題: 不解釋 [cpp] #include<cstdio> #include<algorithm>&n
[cpp] /* THE PROGRAM IS MADE BY PYY */ /*------------------------
[cpp] /* THE PROGRAM IS MADE BY PYY */ /*------------------------
[cpp] /* THE PROGRAM IS MADE BY PYY */ /*-----------------------