状态压缩
soundwave_
Talk is cheap. Show me the code.
展开
-
[模板]二进制状态压缩DP模板(详解
题目:在 n*n(n≤20)的方格棋盘上放置 n 个车(可以攻击所在行、列),求使它们不能互相攻击的方案总数。思路:根据组合数学很明显是n!(n的阶乘)我们把二进制中的 1 看做放了一个车,0 作为不放;整个模板我们以n = 5的5*5的矩阵为例子①开个for:1 to (1为什么是(1一开始for循环是一行一行找,找到最后每一列都有车,显然这就是我们要找的最终状态原创 2016-08-03 11:08:14 · 2868 阅读 · 0 评论 -
[状态压缩]poj1185 炮兵阵地
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25243 Accepted: 9748Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也原创 2016-08-04 16:51:11 · 308 阅读 · 0 评论 -
[Floyd+状态压缩DP]poj3311 Hie with the Pie
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6539 Accepted: 3531DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2016-08-03 14:31:39 · 284 阅读 · 0 评论 -
[状态压缩]poj3254 Corn Fields
A - Corn FieldsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3254DescriptionFarmer John has purchased a lush new rectan原创 2016-08-05 13:26:34 · 497 阅读 · 0 评论