摘要： 题意：给定一个数 n，从1-n这些数中任意挑出3个数，能组成三角形的数目。 析：dp[i] 表示从1-i 个中任意挑出3个数，能组成三角形的数目。 代码如下： 阅读全文

摘要： 题意：给定一个n*m的棋盘，那么问你放两个皇后相互攻击的方式有多少种。 析：皇后攻击，肯定是行，列和对角线，那么我们可以分别来求，行和列其实都差不多，n*A(m, 2) + m*A(n, 2)， 这是行和列的，然后再算对角线，对角线是从2-min(m, n)的， 然后就能算出来。 代码如下： 阅读全文