2021年6月10日
河工大第一届校赛 D.公园游玩（组合数计算）
摘要： 题目：公园游玩 题意：依次经过k个点，求出其最短总路径的方案数. 题解：点A（x1，y1）到点B（x2, y2）的最短距离方案数为（高中组合知识：距离为n，向下走m次到达目的地最短距离的方案数）： n = x2 - x1 + y2 - y1 m = x2 - x1 C（n， m） = n! / (m 阅读全文
posted @ 2021-06-10 23:17 ~K2MnO4 阅读(46) 评论(0) 推荐(0)