组合计数

【算法基础篇】（五十四）解析错排问题：从信封错位到编程实战，一次性搞懂排列组合中的 “反常识” 难题！编辑前言一、错排问题的定义：什么是 “完全错位”？1.1 严格定义1.2 错排序列的规律二、错排公式的推导：从 “递推” 到 “通项”，两种思路吃透本质

NOIP 2025 游记上一篇游记还是第一次参加 CSP-S，今年大概是最后一次 NOIP 了，再来写一篇。下面也简单回忆了一下这两年。

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。

格路径计数问题：格路径上从 \((0,0)\) 走到 \((n,m)\) 只能向上或向右走，方案数。显然一共走 \(n+m\) 次，选出任意 \(n\) 次向上走方案数就是 \(\binom {n+m} n\)。

我是有底线的