XJOI網上同步訓練DAY3 T1

思路:看來我真是思博了，這麼簡單的題目居然沒想到，而且我對複雜度的判定也有點問題。。 首先我們選了一個位置i的b，那一定只對i和以後的位置造成改變，因此我們可以這樣看: 我們從前往後選，發現一個位置的s和r相等，然後我們就選這個位置的bi，由於bi會改變當前位置，因此當前位置的vi我們就能吃到了。所以，每個位置的vi我們都能拿到，所以答案就是Σvi,然後只要模擬過去就可以了。。 我真是太弱雞了。。

>>阅读原文<<