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合并
相关文章
相关标签/搜索