2025年10月12日
一类排列计数dp
摘要： 适用于一类并不在意其具体数值，只在意其大小关系的计数问题，比如逆序对。适用面并不是很广。 此时我们可以这么考虑 dp： 设 \(f_{i}\) 表示我们考虑一个 \(1\sim i\) 的排列，满足某种性质的方案数。 转移我们考虑位置 \(i+1\) 为 \(x\)，然后将前面 \(\ge x\) 阅读全文
posted @ 2025-10-12 20:23 _E_M_T 阅读(5) 评论(0) 推荐(0)