摘要：
题意：给定一个n*m的有格子的矩形，现在又两个人在矩形内轮流画矩形，每次都必须沿着格子的轮廓来画，新画的矩形必须嵌套在上一个矩形里面，并且不能和上一个矩形有任何的重复的点。现在这两个人一共会画k次，问一共有多少种不同的画法。这是一个相当好的排列组合题。当然也可以用DP来解。解决本题最最最关键的是要认识到，n和m两个维度是相互独立的，它们互不干扰。这样，可以先来解决线段嵌套的问题，假设我们现在又一根长为M的线段，每1米有一个标记点，现在给你K次机会，不断的从当前的线段的中部去截取一部分，每次截取的时候必须以标记点为端点，问你一共有多少种方法。这显然是C(M-1,2*K)种。为什么呢？因为这相当于 阅读全文