状压Dp
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
Leetcode——5387. 每个人戴不同帽子的方案数
题目 总共有 n 个人和 40 种不同的帽子,帽子编号从 1 到 40 。 给你一个整数列表的列表 hats ,其中 hats[i] 是第 i 个人所有喜欢帽子的列表。 请你给每个人安排一顶他喜欢的帽子,确保每个人戴的帽子跟别人都不一样,并返回方案数。 由于答案可能很大,请返回它对 109+710^9 + 7109+7 取余后的结果。 示例 1: 输入:hats = [[3,4],[4,5],[5...原创 2020-05-03 15:28:34 · 619 阅读 · 0 评论 -
Corn Fields——POJ3254状态压缩Dp
Corn Fields Time Limit: 2000MS Memory Limit: 65536KDescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow s原创 2016-01-25 19:49:24 · 675 阅读 · 0 评论 -
POJ【3254】——Corn Fields
Corn Fields Time Limit: 2000MS Memory Limit: 65536KDescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow s原创 2016-07-25 17:38:15 · 446 阅读 · 0 评论 -
POJ【1185】——炮兵阵地
Time Limit: 2000MS Memory Limit: 65536KDescription司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在原创 2016-07-26 08:49:33 · 660 阅读 · 0 评论 -
POJ【3411】——Hie with the Pie
Time Limit: 2000MS Memory Limit: 65536KDescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire原创 2016-07-26 10:44:26 · 630 阅读 · 0 评论 -
2016 Multi-University Training Contest 7
HDU【5810】——Balls and Boxes HDU【5813】——Elegant Construction HDU【5818】——Joint Stacks HDU【5816】——Hearthstone原创 2016-08-10 14:08:26 · 1189 阅读 · 0 评论