状态压缩
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 · 2795 阅读 · 0 评论 -
[状态压缩]poj1185 炮兵阵地
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25243 Accepted: 9748 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也原创 2016-08-04 16:51:11 · 269 阅读 · 0 评论 -
[Floyd+状态压缩DP]poj3311 Hie with the Pie
Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6539 Accepted: 3531 Description The Pizazz Pizzeria prides itself in delivering pizzas t原创 2016-08-03 14:31:39 · 263 阅读 · 0 评论 -
[状态压缩]poj3254 Corn Fields
A - Corn Fields Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3254 Description Farmer John has purchased a lush new rectan原创 2016-08-05 13:26:34 · 478 阅读 · 0 评论