題解：

考試的時候沒有想出來。。。

剛開始想了個比較錯誤的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

總結

以上是生活随笔為你收集整理的牛客网分糖果的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。