2018. 7. 17. 16:29, 알고리즘/BOJ
https://www.acmicpc.net/problem/1344
D[t][a][b]를 t 주기때 A팀이 a골을 넣고 B팀이 b골을 넣은 확률이라고 할 때 D[t+1][a][b], D[t+1][a+1][b], D[t+1][a][b+1], D[t+1][a+1][b+1]의 값을 D[t][a][b]을 가지고 구할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 3946번: Maximum Random Walk (4) | 2018.07.18 |
---|---|
[BOJ] 2066번: Double Patience (0) | 2018.07.18 |
[BOJ] 13250번: 주사위 게임 (2) | 2018.07.17 |
[BOJ] 2661번: 좋은수열 (0) | 2018.07.17 |
[BOJ] 11281번: 2-SAT - 4 (0) | 2018.07.17 |
[BOJ] 13460번: 구슬 탈출 2 (0) | 2018.07.17 |
Comments