阅读背景:

4240: 有趣的家庭菜园

来源:互联网 

题目链接

题目大意:把一个序列移成一个前一段单调不降,后一段单调不升的序列最少要交换相邻元素多少次

题解:我YY了逆序对,枚举+lis,拆成两半逆序对+顺序对……脑洞能力++ 题




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: