[일반] 이거 제대로 푼 거 맞나
woaldud..(1.229)
2023-12-07 12:47
추천 2
댓글 5
다른 게시글
-
sync_with_stdio(false) 하면 더 빨라지는거 아니었어? [16][질문] 3ae(3ae3ae) | 23.12.07추천 0
-
AI 는 통계학이다 [1][일반] ㅇㅇㅇ(119.206) | 23.12.07추천 0
-
PS AI는 너무 극단적이긴 할듯[일반] 익명(39.7) | 23.12.07추천 0
-
캐글 <- 이거 데이터 분석 관련된건가요? [4][일반] 익명(14.34) | 23.12.07추천 0
-
이거 불과 한달전에 올라온 댓글인데 [4][일반] 익명(61.79) | 23.12.07추천 0
-
4학년이 되고 PS를 알게 돼서 너무 아쉽다.. [3][일반] 익명(1.242) | 23.12.07추천 0
-
답변받아놓고 질문글 지우는 건 [6][일반] 익명(61.74) | 23.12.07추천 14
-
swift PS로 어때요..? [4][질문] 익명(211.184) | 23.12.07추천 0
-
서울대학교 NewTrend 화이팅 [1][일반] 익명(223.62) | 23.12.07추천 8
-
너무 멍청해서 머리통 세게 쳤다[일반] 익명(61.74) | 23.12.06추천 1
https://ggyuchive.tistory.com/2
이건가
내 풀이는 O(MK)임
정확히 하면 더 복잡하긴 한데 영향 적은건 쳐냈음
O(NM)이나 O(MNlogN)이 되고 님 풀이는 O(NMK)를 적당히 뚫은걸로 보임, 반례 만들 수 있는진 잘 몰겠음
완전 나이브는 NMK고 정해는 트릭써서 log 붙이는거긴 해