私信TA

用户名:dotcpp0644715

访问量:472

签 名:

等  级
排  名 29553
经  验 516
参赛次数 0
文章发表 2
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

更小的数()
浏览:283
 

0.0分

3 人评分

  评论区

以210102举例 ——枚举时起点和终点相同时:
所选择的子串下标为 0 ∼ 5 ,反转后的 numnew = 201012 < 210102 ;
所选择的子串下标为 1 ∼ 4 ,反转后的 numnew = 201012 < 210102 ;
这样就可以看出为什么要在首尾相同时进行起点和终点的移位了,只要是在a[u]>a[v]时a[u]之前的数和a[v]之后的数是对称的就可以让ans++;
如果a[u]<a[v]那u和v就没有再继续移位的必要了因为两边的数不对称了而且两边的数进行交换那么只会numnew >210102 ;
2023-04-16 21:43:32
  • «
  • 1
  • »