[일반] 역시 ABC가 꿀이다

[익명(182.231)]

G번 자료구조 비빔밥 믿고 있었다구

E는 트라이가 정해임? 5분컷 한 사람 있는거 보니까 더 쉬운 방법 있는거같은데 괜히 LCP써보려다가 말렸네 

[익명(116.123)]

E 전부 정령하고 인접한 거만 보면 됨 나도 G 덕분에 꿀 빨았네

[익명(116.123)]

정렬

[익명(182.231)]

ㅁㅊ ㅋㅋㅋ 그냥 정렬이었네 바본가

[익명(1.237)]

F는 어케품? - dc App

[익명(182.231)]

트리에서 knapsack dp돌리면 됨 O(n^3)처럼 보이지만 O(n^2)에 가능함 ABC에 나왔으니 이제 웰노운된듯

[익명(1.237)]

좀 유명한 친군가요?ㅠ - dc App

[익명(182.231)]

트리 DP 좀 깊게 파다보면 나옴 백준에서는 플1~다5구간에 쫙 깔려있던데

[익명(1.237)]

헉 한 플1 2정도 되는 문젠가보군요.. - dc App

[익명(114.205)]

g번 자료구조 비빔밥이라는게 무슨 말? 못 풀었음ㅠ

[익명(182.231)]

(좌표압축 + 펜윅 + 이분탐색) 또는 (좌표압축 + 세그트리 + 세그트리에서 binary walking) 특별한 관찰 없고 웰노운 알고리즘 잘 조합해서 푸는애들을 비빔밥이라고 부르는거같음