20200926

T2

题面
首先考场上看到这道题的感觉先是暴力，开一个数组强行记录删除一点所对应的价值,\(X[i]=L[i]*L[i-1]*L[i+1],L[i]\)表示这个点的价值。后来发现转移的太复杂并且感性理解一下，复杂度会超出地球（雾）。然后根据手动模拟几次不难发现，我们从两边删数会比从中间删数的代价小，方案更优；所以我们可以从两边开始删数。但wx说得好,不怕规律多，就怕规律中还有例外。我们用人脑感知一下不难举出反例来，当我中间是\(1\),但两边和与两边相邻的数不为\(1\)的情况下,显然来说删两边并不满足题意。那怎么办？顿时感觉又无了头绪，这时候突然想到了微元的思想（你可真能想）。我们可以把中间是\(1\)的区域进行切割，使其成为几个小块，进而再进行求解，就变得容易起来了。