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

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

---

第一题：

比赛的时候直接递推，想到可以水二三十分，结果只水到10分。
正解：
化简后得到的式子：
(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]

---