标签:状态压缩

【题解】四个国王 动态规划 状态压缩 codevs – 1698

1. 题目

传送门= ̄ω ̄=

2. 题解

http://k-xzy.cf/?p=1320
改下代码就行了。

代码:

Read MoreComment

【题解】M国王 状态压缩 动态规划 LUOGU – 1377

1. 题目

传送门= ̄ω ̄=

2. 题解

这题一看就可以状压。
可以一个格子一个格子地搜索,记录上一行的状态。
我的做法是先预处理出一行中可能的所有状态(即这一行上的国王都不会互相攻击),再在动[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【题解】N皇后问题 状态压缩 经典搜索题 HDU – 2553

传送门= ̄ω ̄=

1. Problem

在N×N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment