오요됸 [1107712] · MS 2021 · 쪽지

2022-03-25 16:45:07
조회수 260

제 풀이 문제점 좀 찾아주세요(확통)

게시글 주소: https://orbi.kr/00055748916


순서가 생긴게 문제라는데 어떻게 배제해야 될 지도 모르겠고 제발 도와줘용

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • 물리의 신 물리의 왕 · 943511 · 22/03/25 16:58 · MS 2019

    B가 받는 개수를 기준으로 케이스를 구분하고 A,C한테는 그냥 중복순열 때리고 A가 한개도 받지 못하는 경우를 빼는 방향이 좋아보여요. 적어도 한개라고 해서 한개를 미리 주고 나머지를 나눠주면 p를 미리받고 q를 나중에 받는 경우랑, q를 미리받고 p를 나중에 받는 경우가 생기기 때문에 순서가 생기는 것 같습니다. 문제에서 ‘적어도 한개’라는 조건은 여집합이 0개를 받는 경우만 존재하는 매우 타이트한 조건이라 모든 경우를 구하고 여집합을 빼는게 편할 가능성이 높아요…

    저도 가나형 시절에나 하던거라 잘 기억이 안나서 이정도가 최선 같습니다ㅠ

  • 오요됸 · 1107712 · 22/03/25 16:58 · MS 2021

    아닙니다 도움됐어요 무슨말 하시는지 알겠습니다