codevs 1085 數字遊戲

codevs 1085 數字遊戲

題目大意：在你面前有一圈整數（一共n個），你要按順序將其分為m個部分，各部分內的數字相加，相加所得的m個結果對10取模後再相乘，最終得到乙個數k。遊戲的要求是使你所得的k最大或者最小。

dp[i][j][k] 表示i到j分成k個部分的最大值

dp[i][j][k] = max;

注意先將環斷成鏈，再將鏈乘2

#include 

#include 
#include 
#define ll long long
using namespace std;
ll dp[150][150][150],a[150],n,m,sum[150][150],ans,ans2 = 10005,f[150][150][150];
int main()
for(int i = 1; i <= 2 * n; ++i)
}for(int k = 2; k <= m; ++k)}}
}for(int i = 1; i <= n; ++i)
printf("%lld\n%lld\n",ans2,ans);
return 0;
}

數字遊戲（codevs 1085）

題目描述 description 丁丁最近沉迷於乙個數字遊戲之中。這個遊戲看似簡單，但丁丁在研究了許多天之後卻發覺原來在簡單的規則下想要贏得這個遊戲並不那麼容易。遊戲是這樣的，在你面前有一圈整數 一共n個 你要按順序將其分為m個部分，各部分內的數字相加，相加所得的m個結果對10取模後再相乘，最終得到...

1085 數字遊戲

2003年noip全國聯賽普及組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 丁丁最近沉迷於乙個數字遊戲之中。這個遊戲看似簡單，但丁丁在研究了許多天之後卻發覺原來在簡單的規則下想要贏得這個遊戲並不那麼容易。遊戲是這樣的，在你面前有一圈整數 一共n個 你要按順序將其分為m個部分...

1085 數字遊戲

2003年noip全國聯賽普及組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解丁丁最近沉迷於乙個數字遊戲之中。這個遊戲看似簡單，但丁丁在研究了許多天之後卻發覺原來在簡單的規則下想要贏得這個遊戲並不那麼容易。遊戲是這樣的，在你面前有一圈整數 一共n個 你要按順序將其分為m個...