摘要: T2 visit [组合数学][中国剩余定理] 一场考试难得见两个数学题 本来想矩阵快速幂,显然空间复杂度不行,主要是没时间,就没打 正解: 首先推波式子 1.$C_{t}^{k}$ 在t步中总共选出k步向上走,但最终只会走到m,到达m后,会又向下走k-m步,并会再向上走k-m步 2.$C_{t-k 阅读全文
posted @ 2019-07-23 14:20 casun547 阅读(159) 评论(0) 推荐(0)