Logo
(追記) (追記ここまで)

N의 배수 접근방식 질문입니다..

18791번 - N의 배수 (2)

N이 500일 때는 dp로 해결했는데,

N이 5000을 넘어가도 dp로 해결이 가능한 문제인가요?

dp에서 줄일 수 있는 부분은 줄이고 있는데 도저히 해결이 안돼서 질문드립니다 ᅲᅲ

통상적인 O(n^3)으로는 어렵습니다.

Erdös-Ginzburg-Ziv theorem을 찾아보세요.

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /