問題 J Jack的寶物問題

題目描述

jack是個吃雞玩家，乙個偶然的機會jack來到了神秘的p城，jack發現p城有 n 種寶物，每種寶物有 x[i] 個。但是當jack想把他們全部拿走時，jack發現由於揹包限制，jack現在只能帶 3 件寶物回去，且每種寶物jack最多只能帶走 1 件。那麼jack一共有多少種帶走 3 種不同寶物的方法？ 輸入

題目有多組測試資料

每組資料第一行輸入乙個m,代表m種型別(3<=m<=2000)

第二行有m個數，表述x[i](0 輸出

對於每組資料，按題目要求輸出一共有多少種方法(mod609929123)

樣例輸入

3

1 2 3

樣例輸出

6

思路：感覺直接dp暴力會超時，但如果列舉幾個會發現，當選擇了前兩種寶物，會發現從第二件寶物的下一件寶物開始，到最後一件寶物，都會成為一次第三件寶物。

這就可以用字首和來表示第三件寶物。

**：#include #include #include #include using namespace std;

const int mo=609929123;

long long x[2005],dp[2005],su[2005];

int main()

long long sum=0;

for(int i=1;i<=n;i++)

sum=(sum+dp[i])%mo;

}cout<

Jack的寶物問題 組合數學

題目鏈結 題目描述 jack是個吃雞玩家，乙個偶然的機會jack來到了神秘的p城，jack發現p城有 n 種寶物，每種寶物有 x i 個。但是當jack想把他們全部拿走時，jack發現由於揹包限制，jack現在只能帶 3 件寶物回去，且每種寶物jack最多只能帶走 1 件。那麼jack一共有多少種帶...

問題的問題

有些問題是人出的，或者人造成的 而有些問題是 上帝 出的。我們可以說成是人題和天題。人題一般都是可以解決的，而天題，人根本就找不到答案。人題的解決不會給我們帶來快樂，而天題帶給我們的只是苦惱和困惑。人從出生到死亡，一直都處於迷失和困惑中，因為大部分的東西他都不知道是怎麼回事。是的，他可以不知道，同樣...

問題背後的問題

這兩天，和同事在一起討論問題，告訴她我以前走過的彎路 看到了幾個表面現象，就誤以為可以下結論了。其實，往往事情並非那麼簡單，需要不斷問自己 我真的發現問題的實質了嗎？以前，lg常恨恨地對我說 最討厭你那副自以為一眼把人看到底的清高樣子了 我聽了總是不以為然，我就以為早已把身邊這傢伙看得透透的了，所以...