BOJ[백준] - 1328 - 고층 빌딩
https://www.acmicpc.net/problem/1328
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23 |
#include <stdio.h>
long long dp[101][101][101];
int main()
{
int N, L, R, i, j, k;
scanf("%d %d %d", &N, &L, &R);
dp[1][1][1] = 1LL;
for(i = 2; i <= N; i++)
for(j = 1; j <= L; j++)
for(k = 1; k <= R; k++)
if(i >= j && i >= k)
{
dp[i][j][k] += dp[i - 1][j - 1][k];
dp[i][j][k] += dp[i - 1][j][k - 1];
dp[i][j][k] += (dp[i - 1][j][k] * (i - 2));
dp[i][j][k] %= 1000000007;
}
printf("%lld", dp[N][L][R]);
return 0;
} |
cs |
'Algorithm 문제풀이 > BOJ [백준] 문제풀이' 카테고리의 다른 글
BOJ[백준] - 1495 - 기타리스트 (0) | 2017.07.15 |
---|---|
BOJ[백준] - 1463 - 1로 만들기 (0) | 2017.07.15 |
BOJ[백준] - 1126 - 같은탑 (0) | 2017.07.15 |
BOJ[백준] - 6497 - 전력난 (0) | 2017.07.14 |
BOJ[백준] - 4386 - 별자리 만들기 (0) | 2017.07.14 |