这一场太逆天了,全靠部分分拿长郡榜二。
T1
逆序对这个东西很好搞,你只需要从前往后加就行了,然后你发现一个数只会和他最前面比它大的数产生贡献。
因为他前面比他大的数前面可能会有比它还大的,但是这样显然这个数加就不优了。
T2
部分分 10 分。
T3
部分分 15 分。
T4
好像就我一个人有分。就是记忆化搜索就有 10 分。
这一场太逆天了,全靠部分分拿长郡榜二。
逆序对这个东西很好搞,你只需要从前往后加就行了,然后你发现一个数只会和他最前面比它大的数产生贡献。
因为他前面比他大的数前面可能会有比它还大的,但是这样显然这个数加就不优了。
部分分 10 分。
部分分 15 分。
好像就我一个人有分。就是记忆化搜索就有 10 分。