P1043 數字遊戲-動態規劃，區間dp

丁丁最近沉迷於一個數字遊戲之中。這個遊戲看似簡單，但丁丁在研究了許多天以後卻發覺原來在簡單的規則下想要贏得這個遊戲並不那麼容易。遊戲是這樣的，在你面前有一圈整數（一共n個），你要按順序將其分爲m個部分，各部份內的數字相加，相加所得的m個結果對10取模後再相乘，最終獲得一個數kk。遊戲的要求是使你所得的k最大或者最小。ios 例如，對於下面這圈數字（n=4,m=2）：數組 要求最小值時，((2-1)

>>阅读原文<<