摘要: uva 11538 (排列组合)主要是推公式nP2 n为有多少个点可以选放两个皇后,行和列的公是显而易见分别为n*m*(m-1) and m*n*(n-1)主要是对角线的公式难出来。先分析一个4*7的棋盘图上蓝色的均为有m个格子可以选对于这部分可以推出公是(n-m+1)*m*(m-1)对于彩色的格子则可以看出他是从2-(n-1)的2*∑i*(i-1)推出公式m*(m-1)*(2*m-4)/3然后就是编程求解了,代码如下: 1 #include 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 7 ... 阅读全文
posted @ 2013-11-04 02:06 张小豪 阅读(320) 评论(0) 推荐(0) 编辑