qiuz
  • 板块灌水区
  • 楼主my_name_qunge
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/21 08:56
  • 上次更新2024/9/21 12:01:01
查看原帖
qiuz
1126827
my_name_qunge楼主2024/9/21 08:56

彩带 织女要织一条自己最爱的彩带,方法是从一条现成的彩带上按照她喜欢的颜色顺序保留她最爱的几种颜色,裁掉不要的部分,把留下的缝制在一起,就制成了她最喜欢的彩带。

一般肉眼能分辨的颜色不超过 200 种,所以织女的彩带颜色是有限的。但原始的彩带可是非常长,并且织女想最后形成的彩带也尽可能长,所以她需要你的帮助来得到一个最佳的结果。

注意到解可能是不唯一的,但你只需要告诉她结果的长度即可。例如,给定原始的彩带为 { 2 2 4 1 5 5 6 3 1 1 5 6 },其中数字代表颜色的编号。如果织女喜欢的颜色和顺序是 { 2 3 1 5 6 },则她可以得到 4 个不同的最优解:{ 2 2 1 1 1 5 6 }、{ 2 2 1 5 5 5 6 }、{ 2 2 1 5 5 6 6 } 和 { 2 2 3 1 1 5 6 },长度都是 7。

时间限制:1000 内存限制:262144 输入 输入第一行给出一个正整数 N(≤ 200),为颜色种类的数量(即颜色从 1 到 N 编号)。下一行先给出一个正整数 M(≤ 200),随后是织女喜欢的 M个颜色,按她喜欢的顺序给出。第三行也是先给出一个正整数 L(≤ 104),即原始彩带的长度,随后是 L 个颜色值。一行中的所有数字以空格分隔。 输出 只需要输出织女最喜欢的彩带的最大长度值。 样例输入 6 5 2 3 1 5 6 12 2 2 4 1 5 5 6 3 1 1 5 6 样例输出 7

2024/9/21 08:56
加载中...