ICode9

精准搜索请尝试: 精确搜索
  • 排列 题解2022-06-29 21:33:15

    题面 给定一个长度为4的排列a与一个长度为n的排列b。在b中选出长度为4的子序列使该子序列与排列a的相对顺序相同。输出选法个数。共24个subtask,意即所有排列都会出现。$ n \le 2000。 $ 解法 我们考虑将这个排列a划分成两个互不相关的部分。两个部分互不相关,当且仅当他们在值域上

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有