1.狀態：
通過讀題我們不難得出狀態：dp[i][j][k]表示i個樹左邊看有j個右邊看有k個（我也只想出了這個）
2.狀態轉移方程：
假設把最小的乙個樹（應為假設最小的一棵樹方便分析，若假設其他的會有奇奇怪怪的事情）放在最左邊則是前i - 1棵樹左邊看到j - 1右邊看到k棵的方案
同理若放在最右邊則是前i - 1棵樹左邊看到j右邊看到k - 1棵的方案
最後若放在中間則可以隨便放所以是dp[i - 1][j - 1][k] * （i - 2）
3.**：
#include #include using namespace std;
long long n, t, l, r, dp[205][205][205]; //dp[i][j]表示s棵樹從左邊看起來有i棵，從右邊看起來有j棵
int main()
} }while(t--)
return 0;
}
dp種樹的藝術
題目描述 有n棵高度不一樣的樹要種成一行，為了讓種樹更加有藝術性，制定乙個種樹規則，希望從左邊看過去只能看到l棵樹，從右邊看過去只能看到r棵樹，請問有多少種不同的種樹方案。輸入格式 輸入包含多組資料。首先第一行包含乙個整數t，表示資料的組數。之後t行，每行包含三個數n，l，r，以空格隔開，表示樹的棵...
題解 種樹（堆）
考試題目叫 so 和這道種樹幾乎差不多 description cyrcyr今天在種樹，他在一條直線上挖了n個坑。這n個坑都可以種樹，但為了保證每一棵樹都有充足的養料，cyrcyr不會在相鄰的兩個坑中種樹。而且由於cyrcyr的樹種不夠，他至多會種k棵樹。假設cyrcyr有某種神能力，能預知自己在某...
2017種樹題解
每棵樹的費用為 cost i sum x i x k 由於 x i 與 x k 的大小關係的存在，我們可以把它分成兩部分 sum x i x k x i x k,1 le k le i 1 sum x k x i x i x k,1 le k le i 1 上面 1 式繼續展開 sum x i su...