DP I

コインが何枚かあり、それぞれの表になる確率が与えられる、表の枚数が裏より多くなる確率を求める問題

先頭からコインを見て行った時に、表である枚数を定義域とし、その確率を値とするDP

Python TLE PyPy AC

code:python

def solve(N, probs):

for i in range(N):

for j in range(N):

for j in range(N + 1):

m = n