HARVEST 질문입니다.

  • sonnet
    sonnet

    O(k^2)보다 빠른 알고리즘이 있는지요? 정말 궁금합니다. ^^;


    9년 전
3개의 댓글이 있습니다.
  • VOCList
    VOCList

    Your basic idea which seems like DP is the right direction, but the solution can be tuned to KlgK with some data structure such as Indexed Tree.
    Wanna use Korean T_T............


    9년 전 link
  • VOCList
    VOCList

    데이터를 정렬하고 고민해보세요!


    9년 전 link
  • sonnet
    sonnet

    감사합니다. 해결했습니다. ^^


    9년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.