time limit: 1 sec memory limit: 128 mb
submit: 842 solved: 207
description
給出乙個沒有重複元素的集合，如，可從這個集合中選取任意個元素，求有多少種選取方法使得這些元素相加以後等於k。
input
輸入包含多組資料測試，每組資料第一行是整數n和k ( 1 <= n <= 5，1 <= k <= 1000)，接下來一行是n個整數。
output
對於每組資料輸出在符合條件的情況下，有多少種選取方法。
#
include
int n,k,a[10]
,t;void
dfs(
int i,
int sum)
intmain
(void
)return0;
}
BZOJ4261 建設遊樂場
將圖黑白染色，每個點拆成兩個點，分別表示水平和豎直方向，再增加乙個點以控制流量，那麼每個格仔都需要找兩個方向去連線。s 到每個黑點的控制點連邊，流量 2 費用 0 控制點向兩個方向的點各連兩條邊，第一條流量 1 費用 0 第二條流量 1 費用 w 然後兩個方向的點分別向對應白點連邊，流量 1 費用 ...
bzoj 4261 建設遊樂場 費用流
現在有一大塊土地，可以看成n m的方格。在這塊土地上，有些格仔內是崎嶇的山地，無法建造任何東西 其他格仔都是平原。現在打算在這塊土地上建設乙個遊樂園。遊樂園由若干條閉合的過山車軌道組成，每個平原格仔都要鋪一截軌道，為下列 6 種型別中的一種 每張圖表示一塊平原格仔，圖內網格線為輔助線，無實際意義。其...
luogu P2034 選擇數字
題面傳送門 對於這道題，簡單粗暴的dpdp dp是不難想的，dpdp dp方程式為fi max fj 1 s j 1i as f i max f sum ia s fi ma x fj 1 s j 1i as 其中max i k 0 j i 1max i k,0 leq j leq i 1 max ...