[일반] APC G번 J번 풀이좀..

[익명(119.194)]

G번은 세그트리로 짜다가 말려서 못풀었네요..

J번은 교란순열 일거 같은데 라는 생각만하다가 못풀어버린..

풀이 알려주시면 감사하겠습니다.

[익명(147.47)]

j번 첫번째 사람은 nPk - dc App

[익명(147.47)]

둘째 사람은 1, 2, ..., k에 i가 아닌 값 배치하는 경우의 수라 생각 - dc App

[익명(147.47)]

포함배제로 전체 경우의 수 - i번에 i가 배치된게 존재하는 경우 계산 - dc App

[익명(147.47)]

ex) n = 5, k = 3 5P3 × 3C0 - 4P2 × 3C1 + 3P1 × 3C2 - 2P0 × 3C3 - dc App

[익명(119.194)]

풀이 감사합니다! 포함과배제였군요..

[익명(223.62)]

G번은 나보다 등수 높은 사람 map set으로 관리하고 필요한 문제 수는 이분탐색으로 찾아줄수있음