[일반] 국민대 알고리즘 대회 나간 사람 있나?

[104.3점(175.223)]

1번은 그리디라서 존나 간단하게 풀었는데

2번 3번부터 어케 건듬?

시발 2번은 기하, 3번은 DP이던데 첨엔 3번은 냅색이라고 매우 간단히 생각했는데 풀면서 생각해보니까 아니더라;,

[dd(118.176)]

둘다 dp

[104.3점(175.223)]

ㅅㅂ 돌았네 몇 점 받음?

[dd(118.176)]

300이긴한데 솔직히 2번은 의도한 풀이가 먼지 모르겠음 비벼서푼거라

[104.3점(175.223)]

하.. 어떤식으로 풀었는지 공유 가능하냐?

[dd(118.176)]

1. 일단 보물들을 좌표순으로 정렬 2. 한 센서에서 포함하는 보물들의 구간은 연속한 한 구간임 (l번째 보물부터 r번째 보물까지 포함한다 이런식) 3. 그럼 이제 [l,r] 구간들을 가지고 [1,n] 을 덮는 최소 개수문제가됨

[104.3점(175.223)]

하.. 어쩐지 보물 개수 제한이 작더라;; 3번도 알려주기 가능함?

[dd(118.176)]

3번은 냅색 맞는뎅?? n이 10000이라 제곱이뚫림

[104.3점(175.223)]

ㅋㅋㅋㅋ 난 왜 못 했지 ㅋㅋㅋㅋㅋㅋ 그래 고맙다! 혹시 몇년동안 알고리즘 했는지 알 수 있을까?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.