想必點進來的都已經(jīng)看過題目了吧！

我們第一個想到的一定就是動態(tài)規(guī)劃（連動態(tài)規(guī)劃都不明白是啥的蒟蒻可以理解成遞推）

我們一開始一定想到的貪心，但是之后有立刻被自己hack住了。（在這里就不講貪心的錯誤思路了）。

我們可以改進一下，就是吧思路改成如果現(xiàn)在和到上一行為止的最優(yōu)解最后選的那個數(shù)不是同一列，就把自己加進去，然后放到自己這，否則就選第二好的……

下面是代碼，有信心的小伙伴可以先自己試試在看代碼或是在“聽取WA聲一片”或是RE時再看：

拒絕抄襲！??！