这玩意只要注意到若存在 $s_i=s_j,i<j$ 时一个数前面放 $j$ 一定不比放 $i$ 劣，然后简单 dp 一下就行了。

dp 的难度黄都算不上，再分析一下性质顶破天也就一个黄或绿。

还有就是我这个蒟蒻都随便切。