[BOJ] 2688번: Non-Decreasing Digits

https://www.acmicpc.net/problem/2688

 

$D[i][j]$를 길이가 $i$이고 끝자리 $j$인 수의 갯수라고 했을 때 $D[i][j] = D[i-1][0]+D[i-1][1]+\dots+D[i-1][j]$ 입니다.

 

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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 16124번: 나는 행복합니다  (0) 2019.04.30
[BOJ] 3002번: REDOKS  (0) 2019.04.29
[BOJ] 13538번: XOR 쿼리  (0) 2019.04.27
[BOJ] 2616번: 소형기관차  (0) 2019.04.23
[BOJ] 7579번: 앱  (0) 2019.04.23
[BOJ] 6073번: Secret Message  (0) 2019.04.23
  Comments