要想回到原點，走乙個方向後必定會再走乙個相反的方向。
先算算\(d = 1\)的情況，有\(2 * n\)個位置，選\(n\)個放正方向，其餘為負方向，方案數為\(\tbinom\)
同理可得\(d = 2\)時，方案數為\(\tbinom \tbinom \tbinom\)
\(d = 3\)時，方案數為\(\tbinom \tbinom \tbinom \tbinom \tbinom\)
所以，我們可以打乙個記憶化搜尋來列舉\(k\)
#include#includeusing namespace std;
const int p = 1e9 + 7;
long long f[405][405],c[405][405];
int d,n;
long long dfs(int s,int x)
int main()
NOIP2013模擬聯考5 軍訓
hysbz 開學了！今年hysbz 有n 個男生來上學，學號為1 n，每個學生都必須參加軍訓。在這種比較墮落的學校裡，每個男生都會有gi 個女朋友，而且每個人都會有乙個欠扁值hi。學校為了保證軍訓時教官不會因為學生們都是人生贏家或者是太欠扁而發生打架事故，所以要把學生們分班，並做出了如下要求 1.分...
NOIP2013模擬聯考5 休息 rest
description 休息的時候，可以放鬆放鬆渾身的肌肉，打掃打掃衛生，感覺很舒服。在某一天，某lmz 開始整理他那書架。已知他的書有n 本，從左到右按順序排列。他想把書從矮到高排好序，而每一本書都有乙個獨一無二的高度hi。他排序的方法是 每一次將所有的書劃分為盡量少的連續部分，使得每一部分的書的...
NOIP2013模擬聯考6 選課 select
description 你真的認為選課是那麼容易的事嗎？hysbz的zy同志告訴你，原來選課也會讓人產生一種想要回到火星的感覺。假設你的一周有n天，那麼zy編寫的選課系統就會給你n堂課。但是該系統不允許在星期i和星期i 1的時候選第i堂課，也不允許你在星期n和星期一的時候選第n堂課。然後連你自己也搞...