2020年7月11日
棋盘组合数
摘要： 在棋盘上，从点(0,0)走到(i,j)的方案数是C(i+j,i)。 ###不接触某一条直线的方案数 问题：求从点(0,1)走到点(i,j)且不接触直线y=x的路径方案数。 我们可以取(i,j)关于直线y=x的对称点(j,i)，可以发现每一条从(0,1)出发到(i,j)且接触了直线y=x的路径都对应了 阅读全文
posted @ 2020-07-11 20:53 lyyi2003 阅读(212) 评论(0) 推荐(1) 编辑