這道題大白書上是按遞推講的：
分析：建立多段圖。節點（i,j)表示「使用不超過i的整數的立方，累加和為j」這個狀態，設d（i,j)為從（0,0）
到（i,j)的路徑條數，則最終答案為d(21,n）（因為對於題目範圍，22*22*22>n）。
這個多段圖的特點是每個結點一步只能走到下乙個階段的結點，因此我們可以乙個階段乙個階段的計算，
**如下。
#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long
using namespace std;
ll d[30][10005];
int main()
return 0;
}
組合博弈uva 11137
新手發帖，很多方面都是剛入門，有錯誤的地方請大家見諒，歡迎批評指正 劉汝佳 練訓指南 上的博弈例題 用到了組合遊戲和的觀點 每日一道理 曾經輝煌過，曾經凋零過，這可是你至死不渝的生活嗎？我親愛的母親 大自然。多少次，我伏在地上，去聆聽你沉重的脈搏聲 多少次，我佇立在山前，去感受那松濤千年的浩瀚。你的...
UVA11137 立方數之和
題意 給你乙個n 10000 問他如果由立方數之和組成，那麼有多少種方法？思路 乙個地推公式，d i j 表示用不大於i的數字去組合j這個數字有多少種方法，因為n 10000所以i最大是21，最後答案就是d 21 n 地推公式是 d i j d i 1 j d i j i i i 可以這樣理解，d ...
UVa 926 簡單dp，遞推
uva 926 題意 給定n n的街道圖和起始點，有些街道不能走，問從起點到終點有多少種走法。很基礎的dp 遞推，但是有兩個地方需要注意，在標記當前點某個方向不能走時，也要同時標記對應方向上的對應點。另一點就是要開long long存。要是不考慮障礙的話，按組合數算從 1,1 走到 n,n 需要2 ...