2016.09.10【初中部 NOIP提高组 】模拟赛C题解

这次比赛还行......

T1

比赛时以为只是一道水水的DP题，没想到打了一个正确的DP之后（注意了，是正确的！），发现是要高精度的，于是我又打了一个高精度DP.......结果顺利时超10分.......

正解是组合数，ans:=C(n,n+m)-C(n+1,n+m)，原因是排列的方案总数是C(n,n+m)，而不合法的方案数有C(n+1,n+m)种，so，你们应该都懂了吧；

T2

这题比赛使用了一种谁都会的“超级暴力法”，就是枚举m，然后.....正解为逆思维，就是枚举n*m，然后再算m（可以用DFS or BFS）但好像czc大神是用找规律过的......

T3

这题不做感觉很难，一做感觉很水这题正解是枚举摆禁区的方案数，然后记为f[i]（选i个），公式：

ans:=n!-f[1]*jc[n-1]+f[2]*jc[n-2]-......jc[i]表示i!，答案中i为奇数是减，反之为加，然后就可以妥妥的过了

总结：水法真神奇，暴力出奇迹；