P1043 數字遊戲

https://www.luogu.com.cn/problem/p1043

題意：給出一個圓形區間，區間内有n個數，問分成幾段能夠讓其結果最大；

思路：很明顯的區間dp；

　　首先，因為是圓形區間，是以我們在這n個數後面再補n個數

　　然後，我們從區間長度由小枚舉到大，将分割個數由小枚舉到大；最後再枚舉一下哪一個區間下是最大值即可；

細節：在枚舉分割成幾段的時候，區間内的個數不能小于段數