Wannafly挑战赛6 D-锁 (状态压缩)
题目:https://www.nowcoder.com/acm/contest/37/D状态压缩的过程就是二进制枚举。这题可以把,恰好差一个人重要度就大于M了,的状态都加起来就是答案。。。。。(根本不明白为啥是这样)官方题解:答案是这样的居民子集个数q:重要度的和不足s,但加入任何一个新居民都将导致重要度的和大于等于s. 必要:由于上面的集合重要度都不够,他们都至少缺一把锁。若不足q把锁,这些子集...
原创
2018-05-13 18:58:13 ·
180 阅读 ·
0 评论