글 읽기 - 따끔한 지적 부탁드립니다.

josuncom 3년 전 0

1 3 에서 반례가 나와 틀렸다는 건 알겠습니다.

어떤 라인이 잘못된걸까요ㅠㅠ

점화식도 맞은것같은데...

#include <bits/stdc++.h>
using namespace std;

int mod = 1000000000;
long dp[201][201];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n;
	int k;
	cin >> n >> k;

	for (int i = 0; i <= n; i++)
		dp[1][i] = 1;
	

	for (int a = 2; a <= k; a++)
	{
		for (int b = 0; b <= n; b++)
		{
			for(int c = 0; c <= n; c++)
				dp[a][b] += dp[a - 1][c];
		}

	}

	cout << dp[k][n] % mod;

}

slah007 3년 전 1

점화식이 틀립니다.

c>b라면, a-1개를 써서 c를 만든 뒤 a개를 써서 b를 만들 수 없습니다.

josuncom 3년 전 0

감사합니다. c <= b 가 맞겠네요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

따끔한 지적 부탁드립니다.

josuncom 3년 전 0

slah007 3년 전 1

josuncom 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말