678E Another Sith Tournament.

Правка en1, от BanazadehAria, 2019-06-21 14:48:48

Hi, I just wanted to know what is wrong with my recurrence for this question?

problem link ==> https://codeforces.net/contest/678/problem/E

my recurrence==>

dp[mask] ==> The probability that the sith number one will win if anyone that is marked in the mask zero is dead and anyone that is alive are marked 1.

so we only go through the mask and if the i-th one is 1 then res+= dp[mask&(1<<j)] and at the end we do res/(Count of the soldiers that are not dead).

I know its completely wrong but I don't know why?

Теги #dynamic programing, #problem e, #div2, #editorial

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский BanazadehAria 2019-06-21 14:49:27 82
en1 Английский BanazadehAria 2019-06-21 14:48:48 555 Initial revision (published)