求助题目,玄关
  • 板块灌水区
  • 楼主SukiYuri
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/24 18:51
  • 上次更新2024/10/24 19:55:35
查看原帖
求助题目,玄关
798144
SukiYuri楼主2024/10/24 18:51

原帖

题意简述:

给定两个数列 ana_nbnb_n,其中 nn 是数列长度。

求一个排列 pnp_n,满足:

  1. bpiaii[1,n]b_{p_i} \leq a_i \quad i \in [1,n]
  2. 在满足条件 1 的约束下,最小化 pnp_n的字典序。

我太菜了,只能想到 O(n2)O(n^2) 的反悔贪心,求问更优做法。

2024/10/24 18:51
加载中...