[일반] 초보 이거 어떻게 구현할지 조언좀

[익명(59.16)]

자리가 일렬로 30개가 있어

여기에 a 5개와 b 5개를 배치해야해

이 경우의 수를 구현하려면

어떻게 해야좋을까

dfs로 해야해?

[익명(223.38)]

30C5 25C5아니냐

[익명(59.16)]

맞음 근데 구현방법을 모르겠엉 보통 이런 조합 문제는 어떤식으로 구현해야해?

[EN_SA(encludingsalt)]

파스칼의 삼각형 만들던지 재귀하던지 팩토리얼식으로 계산하던지

[익명(59.16)]

ㄷㄷㄷ 어렵다

[익명(118.235)]

특정 modular값에 대해 nCr을 전처리 O(n)+쿼리당 O(1)에 구할 수 있음

[익명(59.16)]

허...

[익명(61.253)]

c++ 유저면 배열에 0 20개, 1 5개, 2 5개 [ 0, 0, 0, ... , 0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2] 이렇게 넣어놓고 next_permuation 돌리는게 제일 깔끔할듯

[익명(61.253)]

경우의 수가 몇 가지인지만 알고 싶은거면 윗댓글들 대로 하고

[익명(59.16)]

헉 맞아 경우의수 구하는게 목표가 아니고 각 경우에 대해서 각각 어떤 시뮬레이션을 해야댐

[익명(59.16)]

알아볼게 고마워

[익명(59.16)]

와 이거 너무 사긴데 고마웡