N-rooks
N-Rooks 2 라는 문제입니다.
몇일간 고민을 해봐도.. 문제에 접근조차 못하겠습니다.
조합을 사용한 방법, Branching을 이용하여 DP+Backtracking을 사용하는 방법이나
Flow Network를 사용한 이분매칭 방법을 생각해보았으나 어떤것에 해당이 되는지 전혀 감 조차 못 잡겠네요
조금이라도 도움을 주세요! ㅠㅠ
8년 전
0개의 댓글이 있습니다.
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면
온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야
합니다. 현재 문제를 푸셨습니다.
Haeil
N-rooks
N-Rooks 2 라는 문제입니다.
몇일간 고민을 해봐도.. 문제에 접근조차 못하겠습니다.
조합을 사용한 방법, Branching을 이용하여 DP+Backtracking을 사용하는 방법이나
Flow Network를 사용한 이분매칭 방법을 생각해보았으나 어떤것에 해당이 되는지 전혀 감 조차 못 잡겠네요
조금이라도 도움을 주세요! ㅠㅠ
8년 전