有一个固定长度列表 a1 ，和一个长度有限为 n 的有序对象列表 A2 ，A2 中每个对象包含一个选取 a1 列表若干个元素的子序列，选取 A2 中的 3 个元素使获得的这若干个元素的子序列去重后的数组长度最长，且这三个元素尽量靠左（下标和最小，通过参数 S 控制与下标为 1 的元素偏离程度）：
https://imgur.com/a/oqKLgX0
https://imgur.com/a/oqKLgX0
8 条回复 • 2024-06-26 16:43:59 +08:00
 |
1
leegradyllljjjj OP |
 |
2
cannotagreemore 4 天前
A2 的有序是按照什么排序的呢？把 A2 里面 a1 的元素做个 bitmap ，求交集判断元素个数就好了吧
|
|
3
leegradyllljjjj OP @cannotagreemore 类似于 202401022 ，202401023 ，其实就是对应现实里的批次
|
 |
4
diagnostics 4 天前
任务调度？
|
 |
5
iOCZS 4 天前
发生了可怕的阅读障碍
|
 |
6
MoYi123 4 天前 via iPhone
我来翻译一下吧
给你 n 个不固定长度的 int 数组 在其中选择 3 个数组 保证这 3 个数组拼接并去重后的长度最大 如果有多种情况的长度相同，选择这 3 个数组和最小的那一种情况。 |
 |
7
Sawyerhou 4 天前 via Android  1
在 A2 中选个最长的
去掉已选出的 a1 元素，在 A2 中再选个最长的 再重复一次上一步 |
 |
8
SenseHu 3 天前
三层循环直接暴力解?
|
Select Language