CDOJ 876 愛管閒事 DP

春希非常愛管閒事，他每天都會抽空幫助一些同學，由於春希非常死板，出於公平性，春希不會先幫助後來找他的同學。

現在有n

個同學需要他的幫助，雖然他很想一天之類幫助所有人，但畢竟精力有限，於是他決定分m

天來幫助他們。

根據事情的重要性，春希幫助不同同學會有不同的快樂值，而春希獲得的總的快樂值為每天獲得的快樂值的乘積。

現在給出n

和m，以及幫助完各同學時獲得的快樂值，求春希能獲得的最大快樂值。

第一行為乙個整數t

，代表資料組數。

每組資料，第一行兩個整數n,m

。表示需要幫助的同學的數量，和天數。(1≤m≤min(n,10),1≤n≤20)

第二行為n

個整數，表示幫助這個同學的獲得的快樂值，每個快樂值不大於5

。每組資料輸出一行，乙個整數，表示最大的快樂值。

sample input

sample output

1

5 33 2 1 4 5

125

題解：設定dp[i][j] 前i個 劃分為j份 的答案

dp[i][j] = max

#include #include 

#include 
#include 
#include 
using
namespace
std ;
typedef 
long
long
ll;const
int n=55
;int
a[n],dp[n][n],sum[n],m,n;
intmain() 
for(int i = 1; i <= n; i++) dp[i][1] = a[i] + dp[i-1][1
]; 
for(int j = 2; j <= m; j++) 
}printf(
"%d\n
",dp[n][m]);
}return0;
}

常用模組8 7

什麼是模組？1 使用python編寫的 py檔案 2 已被編譯為共享庫或dll的c或c 擴充套件 3 包好一組模組的包 4 使用c編寫並鏈結到python直譯器的內建模組 為何要使用模組？1.方便管理 2.重複利用 collections模組 在內建資料型別 dict list set tuple ...

CDOJ 點球大戰 penalty

演算法 模擬 考點 字串的處理 首先是要讀入一整行可以使用getline cin,str 然後還要注意到 每組資料第一行為n 整數 cin n後若getline 會讀入換行符 所以在cin n 後需要先cin.get 然後再 getline cin,str 然後注意到此題只能從後判斷倒數的兩個單詞像...

CDOJ 844 程式設計競賽

你動規無力，圖論不穩，資料結構鬆散，貪心遲鈍，沒一樣像樣的，就你還想和我同台競技，做你的美夢！今天這場比賽，就是要讓你知道你是多麼 的無能！不訓練，無以為戰。有 n 項能力是acm競賽要求的，訓練則能提公升，忽略則會荒廢。這m 天，你能做到如何。第一行兩個整數 n m 分別表示有 n 項能力要求，共...