标签: 状态压缩

1 篇文章

双周赛 – 25 – 每个人戴不同帽子的方案数
我我我又带着我光滑无褶皱的大脑回来了…好久不做题orz。4. 每个人戴不同帽子的方案数总共有 n 个人和 40 种不同的帽子,帽子编号从 1 到 40 。给你一个整数列表的列表 hats ,其中 hats[i] 是第 i 个人所有喜欢帽子的列表。请你给每个人安排一顶他喜欢的帽子,确保每个人戴的帽子跟别人都不一样,并返回方案数。由于答案可能很大,请返…