動態規劃：
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
int n,m;
int b[10000],bb[10000],c[10000],cc[10000]; //b[i]=j表示已遍歷過的數的集合中，對於任意子集，其和%n==i時，子集大小最小為j，c[i]=j表示已遍歷過的數的集合中，對於任意子集，其和%n==i時，最大和為j ，bb和cc陣列用來在每次迭代中暫時儲存b和c陣列
int a[2100];
int main(int argc, const char * argv)
memset(b, -1, sizeof(b));
memset(bb, -1, sizeof(bb));
memset(c, -1, sizeof(c));
memset(cc, -1, sizeof(cc));
c[a[0]%n] = a[0];
b[a[0]%n] = 1;
for(int i = 1; i < m; i++)
for(int j = 0; j < n; j++)else
if(c[j] < c[temp]+a[i])}}
}if(cc[t] <= a[i])
for(int j = 0; j < n; j++)
}if(b[0]==-1) cout << "no answer" << endl;
else printf("%d %d\n", c[0], b[0]);
}
wiki應用 1 什麼是wiki？
什麼是wiki 維基百科中文 英文 有簡單的說明，而 wiki不完全手冊 收集了比較詳細的資訊，但是了解wiki的最佳方法就是動手試用。每個wiki系統都會提供乙個sandbox 沙盒 頁面，你可以馬上移步到維基百科 沙盒 選擇 編輯本頁 然後就可以自由發揮了。不要有任何擔心，所有的沙盒頁面就是給你...
Wiki系列（三） 我的Wiki
前面兩篇說了一下 wiki 系統的選擇和 docsify 的部署和配置，這一篇說一下 我的 wiki 我的 wiki 只寫自己用到的，用不到的寫了用處也不大，而且只有用得到的東西才能學會。掘墓人的 wiki 我的 wiki 目前有以下幾個模組 目前模組還不算多，還在不斷整理和積累。技術方面 技術的內...
jzoj 1261 數字遊戲
charles和sunny在玩乙個簡單的遊戲。若給出1 n的乙個排列a，則將a1 a2相加，a2 a3相加 an 1 an相加，則得到一組n 1個元素的數列b 再將b1 b2相加，b2 b3相加，bn 2 bn 1相加，則得到一組n 2個元素的數列 如此往復，最終會得出乙個數t。而charles和s...