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]

---