2014年11月13日
Zoj--3624（乘法逆元，组合数）
摘要： 2014-11-1323:04:17思路：这题的思路要倒过来，求不想交的路径对，那么先求相交的路径对，再用总数减一下。 相交路径对：A->C × B->D 方案数，因为先从A到C，B到D，找到两路径交点，再把A->交点->C的路径改为A->交点->D，B同理，这样就能使得两路径有交点了。 1 /*... 阅读全文
posted @ 2014-11-13 23:07 Naturain 阅读(176) 评论(0) 推荐(0)