[BOJ] 15977번: 조화로운 행렬

https://www.acmicpc.net/problem/15977


첫 행에 대해 정렬을 하고 나면 M = 2일 때는 그냥 수열에 대한 LIS이고, M = 3일 때에는 pair에 대한 LIS입니다. 아이디어가 없어서 고민을 했는데 https://codeforces.com/blog/entry/43319 이 게시글에 달린 koosaga님의 댓글을 참고해 Divide & Conquer로 문제를 해결할 수 있었습니다.


https://github.com/blisstoner/BOJ/blob/master/15977.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1557번: 제곱ㄴㄴ  (2) 2018.09.23
[BOJ] 14444번: 가장 긴 팰린드롬 부분 문자열  (0) 2018.09.23
[BOJ] 6206번: Milk Patterns  (0) 2018.09.22
[BOJ] 4149번: Factoring Large Numbers  (0) 2018.09.20
[BOJ] 5615번: 아파트 임대  (0) 2018.09.20
[BOJ] 13891번: Find C  (0) 2018.09.19
  Comments