2016.09.10【初中部 NOIP提高组 】模拟赛C 总结

翻车了……（貌似没有几次是不翻车的55555）

---

第一题：

比赛的时候直接递推，想到可以水二三十分，结果只水到10分。
正解：
化简后得到的式子：
$\dfrac{(2+n)+(3+n)+……+(m+n)}{m!}*n-m+1$
用一个高精度乘和一个高精度除单精度出即可。

---

第二题：

直接枚举答案，然后判断合不合法，™20分。
正解：
枚举一个数x,将x转成二进制，然后看一下能不能被n整除。
如x=2,将x转成10,再用10(十进制)/n

---

第三题：

dfs,10分。
正解：
dfs放在障碍物内的方案数。r[k]表示放了k个雕塑时的方案数，根据容斥原理可以算出答案：
$n!-(n-1)!*r[1]+(n-2)!*r[2]…+(-1)^{k}*r[n-1]*(n-k)+…+(-1)^n*r[n]$

---