bài HIREHP này làm như tn để AC ạ 

bài này e dùng qhđ trên cây

+Tồn tại một cách đánh số đỉnh mà mỗi đỉnh chỉ có hai trọng số là 0 hoặc 1.

-  F[i] là trọng số nhỏ nhất khi đặt đỉnh i là số 1.

-  F[i] = tổng min(F[j], c[i,j]) với j là con trực tiếp của i

kết quả : F[1]

đây là code của e ạhttp://ideone.com/zRcGy4

bài này e làm qhđ

+c[i, j] tổ hợp chập j của i.

+Gọi x là xâu nhị phân của n và l là độ dài xâu x

Những xâu nhị phân có k số 0 có nghĩa thứ tự từ điển bé

hơn xâu x(tức giá trị nhỏ hơn n) 

TH1: độ dài xâu bé hơn l:có c[1][k] + c[2][k] + … + c[l-2][k] xâu

TH2 : TH2:độ dài xâu bằng l và có i – 1 bit đầu tiên giống xâu x và

bit i = 0 (2 ≤ i ≤ l – 1; x[i] = 1):c[l – i, k – t – 1] với t là

số bit 0 từ 1 -> i – 1(e chỉ xét trong trường hợp t < k còn t>k thì thoát còn t=k thì xét đầu tiên)

Đây là code của e ạ 

http://ideone.com/30PnGp

mn cho e biết  sai chỗ nào ạ e toàn bị kq sai