求问题目,玄关
  • 板块学术版
  • 楼主SukiYuri
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/10/24 20:54
  • 上次更新2024/10/24 21:39:07
查看原帖
求问题目,玄关
798144
SukiYuri楼主2024/10/24 20:54

题意简述:

给定两个数列 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 20:54
加载中...