| 题目名称 | 1516. 棋盘上的車 |
|---|---|
| 输入输出 | rook.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2014-02-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：402， 提交：747， 通过率：53.82% | ||||
 TA |
100 | 0.000 s | 0.00 MiB | Pascal |
 forever |
100 | 0.000 s | 0.00 MiB | Pascal |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 风吹我已散 |
100 | 0.000 s | 0.00 MiB | C++ |
 4 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 Bravo ChaoS |
100 | 0.000 s | 0.00 MiB | C++ |
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.000 s | 0.00 MiB | C++ |
 Harry Potter |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 动规 | |||
| 动规 | |||
| exam | |||
| 状态压缩DP | |||
| 状态压缩DP练习 | |||
| 关于 棋盘上的車 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
注意看，这个沙北这道题状压思路想了30min
| ||||
|
水题不可取，老老实实用状压dp写
| ||||
|
百题斩~~
论看评论的重要性 | ||||
|
莫名其妙就变成搜索是smg。。。这么大的数据范围当然乘法原理水过去OwO
 rvalue
2017-08-28 12:14
22楼
| ||||
|
n！
| ||||
|
输出有鬼？！
 Fisher.
2017-07-08 14:11
20楼
| ||||
|
| ||||
|
先是全排列来了一遍，t了一半，然后直接推数学公式。。。。
| ||||
|
神tm状压dp，直接乘法原理乘一下完了..
| ||||
|
就是打表啊...别全排列了，累不累
 AntiLeaf
2016-03-18 16:44
16楼
| ||||
健康铀
猎户星座
菜徐坤
KZNS
kZime
sxysxy