第一題為簡單貪心，第二題為簡單模擬，第三題為思維題，

我們只需要統(tǒng)計(jì)有多少個(gè)數(shù)字1即可，兩個(gè)1進(jìn)行操作1，其他的進(jìn)行操作2即可。

可以發(fā)現(xiàn)第二和第三中操作是互逆的，只要我們有一個(gè)a，然后b,c就可以進(jìn)行min(b,c)*2場，

然后在進(jìn)行判斷快樂值a和還未進(jìn)行的場進(jìn)行比較即可。

其實(shí)就是尋找從某個(gè)位置開始的兩邊最長上升子序列和最長下降子序列，然后用總長度減去這兩部分。

DP做法,dp[i]表示值為i結(jié)尾的最長連續(xù)上升序列的長度,這個(gè)連續(xù)段顯然是不用動(dòng)的,你要么把后綴全部歸位,要么把前綴全部歸位,兩個(gè)取max,就是當(dāng)前段不動(dòng)?把所有數(shù)復(fù)原的操作次數(shù),然后所有的取min就好了。