카탈란 아님?
[일반] H 어케 풀음?
익명(223.63)
2022-12-24 15:01
추천 0
댓글 5
다른 게시글
-
요새 고딩들 점화식도 배움? [4][일반] 익명(223.33) | 22.12.24추천 0
-
scpc 5등상만 타도 [2][일반] 익명(1.241) | 22.12.24추천 0
-
아 맞왜틀[일반] 익명(223.63) | 22.12.24추천 0
-
어제자 GBS [5][일반] C751AE30C7..(114.203) | 22.12.24추천 0
-
답지봤는데 어떤걸 배워가야할지모르겟음 [2][일반] 익명(182.231) | 22.12.24추천 0
-
미적확통컵 7분 전~ [3][일반] 익명(116.123) | 22.12.24추천 2
-
ps하면서 볼 애니 추천좀 [2][일반] 익명(118.219) | 22.12.24추천 0
-
후.. 레드 찍음[일반] 익명(58.230) | 22.12.24추천 1
-
진짜코린이) 못 푸는 문제는 언제 검색을 해도 됨? [1][일반] 익명(220.76) | 22.12.24추천 0
-
로그 고수만 [3][일반] 익명(125.183) | 22.12.24추천 0
2 2개 3 2*3 4 2*3*4 ... 이유는 dp마냥 생각해보면되
tournament graph에 대한 사전지식 문제인데, tournament graph가 transitive (=사이클이 없음)하다면 위상정렬 순서가 유일하게 존재합니다
그래서 위상정렬 순서 개수 = n! 끝
아 점화식을 잘못세웠구만. 하필 잘못 세운게 카탈란이 나와버리네 ㅋㅋㅋ
이게 왜 사전지식이야