题目名称 1516. 棋盘上的車
输入输出 rook.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 20
题目来源 Gravatarcstdio 于2014-02-03加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:399, 提交:732, 通过率:54.51%
GravatarTA 100 0.000 s 0.00 MiB Pascal
Gravatarforever 100 0.000 s 0.00 MiB Pascal
Gravatarcy 100 0.000 s 0.00 MiB C++
Gravatar风吹我已散 100 0.000 s 0.00 MiB C++
Gravatar4 100 0.000 s 0.00 MiB C++
Gravatardateri 100 0.000 s 0.00 MiB C++
GravatarBravo ChaoS 100 0.000 s 0.00 MiB C++
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.000 s 0.00 MiB C++
GravatarHarry Potter 100 0.000 s 0.00 MiB C++
本题关联比赛
动规
动规
exam
状态压缩DP
状态压缩DP练习
关于 棋盘上的車 的近10条评论(全部评论)
水题不可取,老老实实用状压dp写
Gravataryrtiop
2021-01-17 21:53 24楼
百题斩~~
论看评论的重要性
Gravatar猎户星座
2018-08-24 21:31 23楼
莫名其妙就变成搜索是smg。。。这么的数据范围当然乘法原理水过去OwO
Gravatarrvalue
2017-08-28 12:14 22楼
n!
Gravatar菜徐坤
2017-08-05 08:37 21楼
输出有鬼?!
GravatarFisher.
2017-07-08 14:11 20楼
GravatarKZNS
2017-06-08 11:00 19楼
先是全排列来了一遍,t了一半,然后直接推数学公式。。。。
GravatarkZime
2016-12-28 13:25 18楼
神tm状压dp,直接乘法原理乘一下完了..
Gravatarsxysxy
2016-11-04 15:43 17楼
就是打表啊...别全排列了,累不累
GravatarAntiLeaf
2016-03-18 16:44 16楼
水题!!!
Gravatar冥焱
2015-12-01 11:48 15楼

1516. 棋盘上的車

★   输入文件:rook.in   输出文件:rook.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

在$n*n(n≤20)$的方格棋盘上放置$n$个車,求使它们不能互相攻击的方案总数。

【输入格式】

一行一个正整数$n$。

【输出格式】

一行一个正整数,即方案总数。

【样例输入】

3

【样例输出】

6

【来源】

周伟,《状态压缩》,引例