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

第一题：

第一题不难，将总用电量算出来，直接二分就可以了。

---

第二题：

又是奇怪的环……
可以把序列copy一遍后dp。
设f[i][j][0]表示当前这个点选的最大值，f[i][0]表示当前点选的最大值，最后将答案除2。
不知道为什么连样例都过不了……
没有办法，只能枚举起点，再dp。时间复杂度$o(n^2k)$，40分。
正解就是dp一遍求最大值，再求一遍最小值。答案是$max(max，sum-min)$

---

第三题：

这不是denghan出的约数国王吗？
听说神™dfs可以水90分（WTF?!）。