组合计数

stolentime10 天前
算法·图论·组合计数·洛谷scp2025
SCP2025T2：P14254 分割（divide） 题解题面上的 1 ≤ p i < i 1 \leq p_i < i 1≤pi<i 是不是有问题啊，应该是 1 ≤ p i ≤ i 1 \leq p_i \le i 1≤pi≤i 吧，定义为：第 i i i 个正整数表示结点 ( i + 1 ) (i+1) (i+1) 的父结点的编号 p i p_i pi。
He_Zi2 年前
格路径·组合计数
格路径计数问题：格路径上从 \((0,0)\) 走到 \((n,m)\) 只能向上或向右走，方案数。显然一共走 \(n+m\) 次，选出任意 \(n\) 次向上走方案数就是 \(\binom {n+m} n\)。
我是有底线的