該場考試(或者說競賽)題目來自北京省選模擬賽.

題目簡單,但我們太菜.

第一題,

題意:一個N個點的環,每個點一個權值,求問最小的將這個環劃分成K個區域的最小方差.

評價:出題人二合一,差評.

題解:對于50% k<=3 的點 ,用雙指針卡來卡去即可.

? ? ? ?對于50% n<=400 的點, 斜率優化DP即可.

第二題:

題意:太麻煩了.

評價:惡心.

題解:爆搜+剪枝.

第三題:

題意:要求維護區間插入刪除,查詢區間極差最大值最小值.

題解:區間插入刪除Splay,查詢Splay.

?

轉載于:https://www.cnblogs.com/chadinblog/p/6667295.html

總結

以上是生活随笔為你收集整理的2017 04 04 省选模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。