AcWing 1118. 分成互质组    原题链接    简单

作者： 作者的头像   黄亦玫 ,  2019-12-02 09:35:48 ,  所有人可见 ,  阅读 884

0


算法 DFS + 优化

搜索算法的时间效率比较玄学，搜索顺序对运行时间的影响可能会比较大。yxc这里是依次枚举每一组中选哪些数，墨染空同学是依次枚举每个数放到哪一组中，都是可以的。

圈起来重点注意：枚举每一组中选那些数,
- 每一个数放到那一组中。

0 评论