SOL_multchoice

lozz trung phiền vl, đmm súc vật
MULTCHOICE
. sub1 : dp(i, j, k) = đến i, thằng 1 đúng j câu, thằng 2 k câu
. sub2 : p != q thì ra 0. ko thì dp n^2
. sub3 :
  có 2 loại câu, là câu có A(i) = B(i) và câu có A(i) != B(i)
  để xử lí chung rất khó do tính chất ko giống nhau, ta sẽ tách ra 2 loại Equal và Diff

. với loại Equal, chỉ có thể là cùng đúng || cùng sai
  dp(i, j) = đến câu i, đã đúng j câu
  	   = dp(i - 1, j) * (Equal[i] - 1) + dp(i - 1, j - 1)
  c/m : trả lời sai, số cách = số khả năng - đáp án của 2 thằng đó
        trả lời đúng, số cách = 1

. với loại Diff, có 3 loại : 01, 10, 00 tương ứng 1 đúng 2 sai, 1 sai 2 đúng và cùng sai
  nếu ta làm kiểu f(i, j1, j2) = đến i, 1 đã đúng j1, 2 đã đúng j2 thì chẳng khác j trâu
  => sẽ phải dựa vào loại 3 để làm
. ta có thể coi loại 1 và loại 2 như nhau để dễ xử lí
  giả sử cả đống Diff có numD thằng, cần lấy x loại 1 và y loại 2
  với mỗi cách lấy loại 3, ta sẽ có số cấu hình thật = C(x, x + y)

. f(i, j) = đến câu i, đã có j câu loại 3
          = f(i - 1, j) + f(i - 1, j - 1) * (Diff[i] - 2)
  c/m : nếu ko phải loại 3, tức là loại 1 hoặc loại 2. do mình coi nó như nhau, nên số cách = 1
        nếu là loại 3, số cách = số khả năng - 2 đáp án của 2 thằng

. tính kq
  for i : res = dp(numE, i) * f(numD, numD - left) * C(left, p - i) với left = p + q - 2 * i