Codeforces 1185F Two Pizzas 状态压缩
传送门
思路: 首先不难想到,每个人的喜好和每个pizza的成分都可以用一个长度为9的01串表示,也就是用一个1~511之间的数字来表示. 然后对于具有相同数字表示(相同成分)的pizza,我们只需要记录价格最小的即可.这样,我们就把m个披萨,压缩到了最多511个披萨,这样就可以511*511的复杂度进行枚举了.
对于每个人的喜好,我们可以暴力dfs,找出哪些披萨可以满足他.例如 000001...
原创
2019-06-22 18:56:32 ·
431 阅读 ·
0 评论