摘要： T2 题面 首先考场上看到这道题的感觉先是暴力，开一个数组强行记录删除一点所对应的价值,$X[i]=L[i]*L[i-1]*L[i+1],L[i]$表示这个点的价值。后来发现转移的太复杂并且感性理解一下，复杂度会超出地球（雾）。然后根据手动模拟几次不难发现，我们从两边删数会比从中间删数的代价小，方案 阅读全文