OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
051a37c
)
Update state.md
author
雷蒻
<34390285+hsfzLZH1@users.noreply.github.com>
Sun, 28 Jul 2019 10:01:17 +0000
(18:01 +0800)
committer
GitHub
<noreply@github.com>
Sun, 28 Jul 2019 10:01:17 +0000
(18:01 +0800)
docs/dp/state.md
patch
|
blob
|
history
diff --git
a/docs/dp/state.md
b/docs/dp/state.md
index
6b961b9
..
2e232ab
100644
(file)
--- a/
docs/dp/state.md
+++ b/
docs/dp/state.md
@@
-10,7
+10,7
@@
??? note "[「SCOI2005」互不侵犯](https://loj.ac/problem/2153)"
- 在 $
N \times N $ 的棋盘里面放 $ K $ 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 $ 8
$ 个格子。
+ 在 $
N\times N$ 的棋盘里面放 $K$ 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 $8
$ 个格子。
我们用 $f(i,j,l)$ 表示前 $i$ 行,当前状态为 $j$ ,且已经放置 $l$ 个国王时的方案数。