[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