티스토리 뷰

원소의 개수가 N인 집합을 구분되지 않는 K개의 원순열로 분할하는 방법의 수이다.


이를 D[N][K]로 정의하면


D[N][K]=D[N-1][K-1]+(N-1)*D[N-1][K] 라는 점화식을 얻을 수 있다.


관련 문제: https://www.acmicpc.net/problem/1413

'알고리즘 관련 > 알고리즘&이론' 카테고리의 다른 글

Fenwick Tree(Binary Indexed Tree)  (3) 2017.06.14
Persistent Segment Tree  (14) 2017.06.05
제1종 스털링 수  (0) 2017.05.29
Minimum Path cover in DAG  (0) 2017.05.29
이항계수를 구하는 알고리즘  (9) 2017.02.21
디닉 알고리즘(Dinic's Algorithm)  (7) 2017.02.13
댓글
댓글쓰기 폼