[BOJ] 1344번: 축구

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]을 가지고 구할 수 있습니다.


https://github.com/blisstoner/BOJ/blob/master/1344.cpp

'알고리즘 > 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