题解：
考试的时候没有想出来。。。
刚开始想了个比较错误的dp
后来想到了容斥。。
但是没有想到怎么去维护这个东西。。
按照一般的套路
至少有一个相邻相等的-至少有两个相邻相等的
但是这道题里这样并不好维护
我们考虑用dp来算这个东西
f[i]=f[j]*min(a[j].....a[i])*(-1)^(i-j)
另外我们还要考虑a[1]和a[n]之间的关系
这个我们可以通过让a[1]是最小值保证他们能相等
这样复杂度是n^2的
我们可以维护前缀和优化，找到上一个小于它的位置来更新
转载于:https://www.cnblogs.com/yinwuxiao/p/9657455.html
)
)
![[Educational Round 5][Codeforces 616F. Expensive Strings]](http://pic.xiahunao.cn/[Educational Round 5][Codeforces 616F. Expensive Strings])
