2023年2月16日
<学习笔记> 关于错排列
摘要： 1 是做排列计数的时候了解到这个东西： 一开始想的是用容斥原理，先加上全排列，再减去不满足的，再加上重复的，再减去不满足的...... 后来发现还涉及到杨辉三角，麻烦死了，时空复杂度也过不去，然后就知道了错排列。 2 错排列基本要求是将$1-n$这些数分别放在$n$个位置上，且位置编号不能与所放的数 阅读全文
posted @ 2023-02-16 16:53 curly_6 阅读(129) 评论(3) 推荐(4)