摘要：
链接 思路： 首先，要确定定m个位置，这些位置要求必须i=a[i]，所以方案数是C(n,m)，对于剩下的位置，要求i!=a[i]，所以要求是一个错排。 错排公式： p[0] = 0,p[1] = 1 p[i] = （i-1）*（p[i-1]+p[i-2]） 代码 阅读全文
摘要：
考试总结及注意的地方： 首先： 思路： 挖掘性质。 代码实现，保证代码正确 跑一下极限数据，看运行时间，输出是否正常（负数,1000000000）。（无法对拍的程序，也要跑一下极限数据，然后看一下输出是否正常） 其他： 思路总结： 贪心/其他的思路难写 -> 考虑dp dp想不出 -> 挖掘性质先想 阅读全文