時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3 描述
問題是我們經常見到的整數劃分，給出兩個整數 n , m ,要求在 n 中加入m - 1 個乘號，將n分成m段，求出這m段的最大乘積
輸入
第一行是乙個整數t，表示有t組測試資料
接下來t行，每行有兩個正整數 n，m ( 1<= n < 10^19, 0 < m <= n的位數)；
輸出輸出每組測試樣例結果為乙個整數佔一行
樣例輸入
2111 2
1111 2
樣例輸出
11121
dp[i][j]表示前i位數裡加入j個乘號。
#include#include#include#include#include #include#include #include#include#define pi acos(-1.0)
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
char b[25];
ll dp[25][25],a[25][25];
int main(void)
}for(int i = 1; i <= len; ++i)
dp[i][0] = a[1][i];
for(int i = 1; i <= len; ++i)}}
printf("%lld\n",dp[len][m-1]);
}return 0;
}
NYOJ 745 螞蟻問題 兩
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描寫敘述 下雨了，下雨了。螞蟻搬家了。已知有n種食材須要搬走，這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi，當然，假設vi小於0的時候，表示螞蟻討厭這樣的食材。由於立即就要下雨了。所以螞蟻僅僅能搬一次，可是...
nyoj 745 螞蟻的難題（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 下雨了，下雨了，螞蟻搬家了。已知有n種食材需要搬走，這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi，當然，如果vi小於0的時候，表示螞蟻討厭這種食材。因為馬上就要下雨了，所以螞蟻只能搬一次，但是能夠搬走...
NYOJ 745 螞蟻的難題（二）
時間限制 1000 ms 記憶體限制 65535 kb描述 下雨了，下雨了，螞蟻搬家了。已知有n種食材需要搬走，這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi，當然，如果vi小於0的時候，表示螞蟻討厭這種食材。因為馬上就要下雨了，所以螞蟻只能搬一次，但是能夠搬走連續一段的食...