LightOJ 1005 - Rooks
来源:互联网 发布:淘宝店铺怎么绑定旺旺 编辑:程序博客网 时间:2024/05/18 18:16
题意:在n*n的象棋棋盘中,放m个车,要求这m个车都很安全的存在这个棋盘上,(不在一条水平线和竖直线上)(1=<n<=30 0<=m<=n*n)
题目链接
解法:组合数学 找到公式,搞定!
在n行中选出m行,C(n,m), 再在n列中选出m列随便放A*(n,m);
ans = c(n,m)*A(n,m);
注意:数范围
还没想清楚怎么使用dp,求大牛留痕迹,,
- LightOJ 1005 - Rooks
- LightOJ 1005 - Rooks
- lightoj 1005 Rooks
- Lightoj 1005 Rooks
- lightoj 1005 - Rooks
- LIGHTOJ 1005 – ROOKS
- LightOJ 1005 Rooks 【排列组合】
- LightOJ 1005 - Rooks (排列组合)
- LightOJ 1005 Rooks
- LightOJ 1005-Rooks
- lightOJ 1005 - Rooks
- lightoj 1005 - Rooks 【组合数学】
- LightOJ 1005 - Rooks(DP)
- lightoj 1005 - Rooks 【组合数学】
- LightOJ - 1005 Rooks(统计)
- LightOJ 1005 - Rooks(计数)
- LightOj 1005 - Rooks 区间dp
- LightOJ 1005 - Rooks 组合数
- TinyXML读取XML文件 [大三四八九月实习]
- 异常 Exception与RuntimeException(2)
- 安卓手机ROM和RAM的区别
- LightOJ 1004 - Monkey Banana Problem
- 递归算法-----递归算法优化------非递归算法(递推,迭代)----运行时间
- LightOJ 1005 - Rooks
- 软基作业——顺序线性表的插入
- [C++基础]019_指针和引用(int*、int&、int*&、int&*、int**)
- [K/3Cloud] 调用其他界面时通过Session传递对象参数
- aa
- arraylist vector linkedlist
- ASP.NET 网页生命周期&各种事件Event
- 关于channel实现数据的传输
- 适用于连续资源块的数组空闲链表的算法