Hzoi-lyl

摘要： 以下是ac代码 附上新的公式推导方式（经实测可AC） 设k为向上走的步数（纯的，不包括向下），那么向下走的步数为k-m 即C（T,k）×C(T-k，k-m); 由上式可推出 向右的与向左的步数之和为T-2*k+m,而向右的比向左的多n，利用和差公式，易得，向右的为（T-2*k+m+n)/2; 且k> 阅读全文