반응형
http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1125&sca=99&page=9
JUNGOL
www.jungol.co.kr
문제풀이
>완전 트리의 depth와 k(분기계수)가 주어졌을 때 오름차순으로 트리가 존재할 수 있는 경우의 수를 구한다.
배울점
>완전트리는 대칭으로 구현되므로 일정 모양에서는 순열과 조합문제로 바뀐다.
>점화식을 찾는게 핵심
소스>미구현
반응형
'ACM준비 > 기타' 카테고리의 다른 글
| Playing with Wheels (0) | 2015.01.08 |
|---|---|
| Bicoloring (0) | 2015.01.08 |
| Self-describing Sequence (0) | 2015.01.08 |
| Reverse and Add (0) | 2015.01.08 |
| Stacks of Flapjacks (0) | 2015.01.08 |