摘要： 对前几行的手算可以得出： 从（0,0）连接到（n，0）到（n，n），斜率为：1 / n , 2 / n ...( n - 1 ) / n 也就是说，凡是分子和分母能够约分的，之前均已有过 那么我们将这个矩形以y=x分为两部分， 对于第n行（列）能连的个数也就是Φn 最后再加上（1,1）的一个点即可 阅读全文

摘要： 一开始的思路是预处理矩阵前缀和 递推时通过前缀和判断是否合法（原图和左右反图分别一边） 这个思路有90分，但其实思路完全是不对的 附一组数据： 但原来的思路会输出3 原因在于它无法舍弃（1,1）的1从而取更优解 dp：f [ i ] [ j ] = f [ i ] [ j - 1 ] +1 为了避免 阅读全文