CF1312E. Array Shrinking（線性DP）

題目連接：https://vjudge.net/contest/373875#problem/I 訓練時候差一點時間就寫完了，當時忘記遍歷區間內的全部狀況，惋惜了 題意：相鄰兩個同樣的數a能夠合併成爲一個a+1，問合併後的最短長度 解題思路： dp[i][j][0]表示i到j是否被合併 dp[i][j][1]表示i到j合併後的值 dp主體部分：ios void DP() { for(int k=

>>阅读原文<<