关于ABC D
  • 板块学术版
  • 楼主Wuming_Shi
  • 当前回复8
  • 已保存回复8
  • 发布时间2025/1/25 22:34
  • 上次更新2025/1/26 13:10:46
查看原帖
关于ABC D
326172
Wuming_Shi楼主2025/1/25 22:34

这题过了的做法好像主要是这样的:开桶,然后一个一个往里填数,在填的过程中新开桶,用一个vector存所有状态然后排序去重。

本人的做法是直接暴力dfs,枚举每一个数加到它后边的哪一个数,但是用umap,uset或者vector都会T。

请问这两种做法在复杂度或常数上的差别怎么样?

2025/1/25 22:34
加载中...