XJOI网上同步训练DAY3 T1

思路:看来我真是思博了，这么简单的题目居然没想到，而且我对复杂度的判定也有点问题。。 首先我们选了一个位置i的b，那一定只对i和以后的位置造成改变，因此我们可以这样看: 我们从前往后选，发现一个位置的s和r相等，然后我们就选这个位置的bi，由于bi会改变当前位置，因此当前位置的vi我们就能吃到了。所以，每个位置的vi我们都能拿到，所以答案就是Σvi,然后只要模拟过去就可以了。。 我真是太弱鸡了。。

>>阅读原文<<