地主某君有一塊由2×n個柵格組成的土地，有k個兒子，現在地主快要終老了，要把這些土地分給這些兒子。
分給每個兒子的土地最小的單位是乙個柵格，同時，分給同乙個兒子的土地要求要相鄰連續的。
地主覺得分給某個兒子的土地面積至少有乙個柵格，但是具體多少可以隨意。
請問，聰明的你，能夠算出地主一共有多少種分土地的方法嗎？也就是說要求把2×n的柵格分成k個連通區域，每個區域至少有乙個柵格。
包含兩個正整數n和k。
包含乙個整數，為可以分土地的方法數模100000007。
field.in
2 1
field.out
1field.in
5 2field.out
45對於100%的資料：1<=n<=1000，1<=k<=2×n。
#include
#include
#include
using
namespace
std;
const
int mod = 100000007;
const
int n = 1005;
int f[n][n << 1][2], n, d;
inline
int min(const
int &x, const
int &y)
int main()
printf("%d\n", (f[n][d][0] + f[n][d][1]) % mod);
fclose(stdin); fclose(stdout);
return
0;}
日常訓練 seq 數列分割
轉移就變為 g i j 1 i 1g j s j s i mi d 1 g i j 1i 1g j s j s i mid 1。把 s i s i 按從大到小排序，可知此時合法的 j j 是乙個字首。因此把 s i role presentation style position relative ...
JZOJ2938 分割田地 DP
題目 給出2 n2 n的矩陣，求有多少種方案可以把這個矩陣分割成mm塊。很明顯是dpd p啊。設f i j 0 1 f i j 0 1 表示選到第i i列，有j j個聯通塊，這一列的兩個格仔是否分在同一塊 0表示不是，1表示是 的方案數。那麼我們分情況來看。第ii列不同塊，比第i 1 i 1列多出兩...
日常訓練 壓縮
巨大的文字往往令人頭疼，特別是文字內容有大量重複的情況下，巨大的文字不便於運輸和閱讀，於是我們提出了noip nonsense obivous index pattern 荒謬的顯然索引法 一種 有效的 壓縮文字的方法。noip壓縮後的格式很特別，乙個文字壓縮後由若干個單元組成，每個單元由3部分組成...