2016.09.24【初中部 NOIP提高組 】模擬賽C 總結

第一題：

第一題不難，將總用電量算出來，直接二分就可以了。

---

第二題：

又是奇怪的環……
可以把序列copy一遍後dp。
設f[i][j][0]表示當前這個點選的最大值，f[i][0]表示當前點選的最大值，最後將答案除2。
不知道爲什麼連樣例都過不了……
沒有辦法，只能枚舉起點，再dp。時間複雜度o(n2k) ，40分。
正解就是dp一遍求最大值，再求一遍最小值。答案是max(max，sum−min)

---

第三題：

這不是denghan出的約數國王嗎？
聽說神™dfs可以水90分（WTF?!）。