codeforces 1312E. Array Shrinking

https://codeforces.com/problemset/problem/1312/Ec++ 傻逼DP又寫了快40分鐘，早晚藥丸spa 這題以前老是按傳統的區間dp想維護i,j的最多合併次數，怎麼維護左右是否能合併去了code 然而事實上是要想到一個結論，那就是若是一個區間能夠合併成一個數字，那麼這個數字是定值，而後這個東西能夠預處理get 那麼就維護num[i][j]=k表示i，j合併

>>阅读原文<<