摘要: 题目 Link 题解 首先我们发现题目要求的就是一个可重复的康拓展开,那么我们考虑它与原本的 不可重的康托展开 本质上就只是 由全排列转换为可重集排列。 但是这道题目不允许我们使用取模,所以说我们需要对可重集排列公式进行转换。 我们考虑可重排列的组合意义,转换为我们把每个元素从小到大排列,每一次往原 阅读全文
posted @ 2021-11-27 17:08 To_Heart 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Link 题解 首先,因为距离需要最短,所以当现在的坐标为 (x,y) 时,下一次只有跳到 (x+1,y) 或者 (x,y+1) 两种选择。 然后因为 C(x,y)=C(x-1,y)+(x,y-1) ,所以这个 C 其实就是个斜着的杨辉三角,然后手玩一会儿就可以推出来了。这里留给读者自己思 阅读全文
posted @ 2021-11-27 16:17 To_Heart 阅读(1) 评论(0) 推荐(0) 编辑