组合数学
关注
分享
扫一扫
stormjing7
这个作者很懒，什么都没留下…
展开
-
51nod1118 机器人走方格 （组合数学模板）
题意: 有一矩形n * m，从左上走到右下有多少种走法分析：首先可以明确，水平要走m-1格，竖直要走n-1格，则走到目的地的任意一条路径必须走n+m-2格，只要确定竖直要走的，剩下的就是水平要走的，则答案为费马小定理#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define d(x) cout << (x) <...原创 2019-04-24 22:38:29 · 284 阅读 · 0 评论 -
HDU 6446 Tree and Permutation （树上任意两点距离之和，DFS，思维）
HDU 6446 Tree and Permutation题目给一颗 n 个节点的带权树树，定义一个排列的距离为按排列顺序最短路径和。求 n 的全排列的距离和。例如： n = 4，其中一个排列为 4 1 2 3。那么这个排列距离为 4 -> 1 -> 2 -> 3。x ->y 指的是 x 到 y 的最短路径。分析对于全排列，分析任意两点距离对排列的贡献。假如 ...原创 2019-08-21 22:31:34 · 483 阅读 · 0 评论