求助序列染色问题
  • 板块学术版
  • 楼主岂非
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/12 19:37
  • 上次更新2023/11/2 14:16:03
查看原帖
求助序列染色问题
359845
岂非楼主2023/10/12 19:37

给一个染了m种颜色,长度为n的序列,设一个颜色的出现位置为p1,p2,p3,pk,若另外一种颜色在[1,p1),(p1,p2)...(pk,n]这些区间的任意两个或以上区间出现过(第一个区间和最后一个区间视为同一区间),就把这两种颜色合并,直到不存在这样一个颜色对,这个能做nlogn吗

2023/10/12 19:37
加载中...