状压dp
一叶之修
内疚学习法
展开
-
poj2411 Mondriaan's Dream 状压dp 经典入门题
Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on,...原创 2019-04-28 23:47:47 · 451 阅读 · 0 评论 -
P1896 [SCOI2005]互不侵犯 状压dp 经典入门题
题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入输出格式 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格式: 所得的方案数 输入输出样例 输入...原创 2019-04-29 11:06:08 · 589 阅读 · 1 评论 -
P1879 [USACO06NOV]玉米田Corn Fields 状压dp 经典题
题目描述 Farmer 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 some yummy corn for the cows on a number of squares. Regrett...原创 2019-04-29 23:48:56 · 208 阅读 · 0 评论 -
poj1185 炮兵阵地 状压dp 经典入门题
题目链接:http://poj.org/problem?id=1185 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色...原创 2019-04-30 23:27:13 · 199 阅读 · 0 评论 -
poj3311 Hie with the Pie Floyd+状压dp 简单TSP问题
题目链接:http://poj.org/problem?id=3311 描述 Pizazz Pizzeria以其尽快为客户提供比萨饼而自豪。不幸的是,由于削减,他们只能雇用一名司机来完成交付。在开始任何交付之前,他将等待处理1个或更多(最多10个)订单。毋庸置疑,他希望采用最短的路线送上这些好吃的东西,然后回到比萨店,即使这意味着途中不止一次经过同一地点或比萨店。他委托你...原创 2019-05-01 16:20:45 · 251 阅读 · 0 评论