摘要：
这是白书二代上的一个组合计数里面的一道练习题。我用的方法是枚举在x*y的方格中放置一条对角线，也可以理解为枚举斜率。如图，先来看这样一个问题，n=m=4，即此时有3行3列的方格的时候，可以放置斜率k=-1的直线有多少条。首先我们把每个格子都标上号。如图，我最多只能放置5条k=-1的直线。当我枚举在1*1的方格中放置对角线的时候（当然此时斜率k=-1），一共可以放置9条对角线。然而事实上斜率k=-1的对角线只需要5条就可以了，多出来了4条。那么是哪里多出来了这4条呢？我们注意看所有2*2的方格，他们多有的右下角的那条都是多余的。如图：很显然，我们需要删掉1245中的5，2356中的6,4578中 阅读全文
