摘要： 题意:从1到n+m的数组中选m个数字且每个数字和在原数组中下标不同，求方案数。例如 n=1 m = 2 则存在{2,1},{2,3},{3,1} 题解:错排问题模板 下面是使用容斥原理推导的过程 1. 先推导标准的错排公式 假设为从1到m的m个数字组成的数组 令k=非错排的数字个数 共有m!种情况， 阅读全文