vector map ll ll : dp
dp[i][j] -> [1..i]에서의 모든 경우에서 j가 몇 개인지
그렇게 최대 k개 저장할꺼

dp[i]는 이제
dp[i-1].first
dp[i-2].first + a[i][i]
dp[i-3].first + a[i-1][i]
...
a[1][i]
로 이루어질텐데

저 이전 dp값 조작을 제일 큰거를 가리키는 이터레이터를 pq에 박고
우선순위를 실제 dp[i]에 넣게 될 값으로 하면서

하나씩 뽑으면서 넣어주면되는데

잘 가지치기해서 k개 안넘어가도록 깎아주면 되던데
솔직히 내 풀이도 불안해서 터지면 랄로


화나고 슬플 여러분을 위로해줄 데자와민트초코양