DFS暴力解法
这道题的正解是 区间DP，但是我们用朴素解法 DFS 也能在考试时拿到一定的分数。把连续段 [l,r] 的最小联调代价直接递归：长度为 1 已经接通，返回 0；若该段单峰，可以整段直通，代价 (pl+pr)×(r−l+1)；再枚举切点 t，把 [l,t] 和 [t+1,r] 继续递归，并加上并网代价 pt×pt+1，所有方案取最小。相邻相等允许，峰也不要求唯一；长度为 2 的段一定单峰。小数据这样搜就能得到正确答案，但同一个子段会被反复展开，规模到 n=200 会超时，所以后面再用区间 DP 把同一套转移记到表里。
DFS解法
#code-switcher
INF = 10 ** 18
