啊啊啊，开局不利啊。。。
估分：\(50 + 30 + 0 = 80\)
考场：\(20 + 0 + 0 = 20\)
一开始想了个贪心，手玩了几个数据后就证萎了。
然后开始思考\(DP\)，首先\(O(n^2)DP\)很容易想到。
设\(f[i][j]\)表示一个以\(i\)结尾，另一个以\(j\)结尾的最小值。另\(i>j\)
发现当\(j!=i-1\)时，一定从\(f[i-1][j]\)转移，否则从\(f[j][k]\)转移。\(n^2\)枚举。
第一维可以开滚动。然后就\(50\)分了。（作死又改成伪贪心，只有\(20\)了）
发现转移是：前面一坨都加一个固定的值，\(i-1\)位则是在前面的\(min\)中加一个值。
然后想到线段树。但发现那个值是不固定的，然后就弃疗了。
一开始没有什么想法。
后来\(3min\)打了个\(30\)分，结果细节打错了。。。
完全没有什么想法。
要给自己留足时间去打码。
贪心一定要先证一证，万一证萎了呢？
想题是一步步来的，不要一上来就刚正解。
原文：https://www.cnblogs.com/jz929/p/12249285.html