同学出的一道题
  • 板块灌水区
  • 楼主BYR_KKK
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/26 12:29
  • 上次更新2023/10/26 12:32:55
查看原帖
同学出的一道题
802664
BYR_KKK楼主2023/10/26 12:29

有 nn 个同一品种的生物(给出公母),第 ii 种有 cic_i 种优点(一共有 PP 种优点,不保证所有优点都在所有生物中出现),两只公母不同的生物可以生出一只同种生物(性别自己定,但后续不能改变),该只生物的优点是父亲和母亲的优点取交集。问最少繁衍多少代可以获得所有优点。

数据范围 10510^5 。

有没有复杂度尽可能优的方法?

2023/10/26 12:29
加载中...