首先总结一下前段时间遇到过的一些有意思的题。
Round #474 (Div. 1 + Div. 2, combined)
Problem G
其实关键就是n这个数在排列中的位置。
这样对于一个排列,设f[pos] = p, 那么从位置1到位置pos最大值被刷新了a次,从位置n到位置pos最大值被刷新了b次。
首先总结一下前段时间遇到过的一些有意思的题。
Round #474 (Div. 1 + Div. 2, combined)
Problem G
其实关键就是n这个数在排列中的位置。
这样对于一个排列,设f[pos] = p, 那么从位置1到位置pos最大值被刷新了a次,从位置n到位置pos最大值被刷新了b次。