#P2270. [HNOI2002] 奶牛的运算
[HNOI2002] 奶牛的运算
题目描述
最近,Farmer John农场里的奶牛正在学习数学基础课。这天,奶牛Besty学会了加减法运算和括号的使用。
Farmer John为了考察Besty的学习情况,写了如下一个算式:
S = A1 – A2 – A3 – A4 – A5 – …… – An
接着,Farmer John告诉Besty,这个算式中省略了K个括号。将这K个括号加入该算式中,就会得到一种算式方案。
例如:S = A1 – A2 – A3 – A4,K = 2,则S = (A1) – A2 – (A3 – A4) 就是一种算式方案。
而对任意两个算式方案,S’和S’’本质不同是指:存在某数列A1,A2……An满足S’ <> S’’。否则就是本质相同。
例如:S’ = (A1) – A2 – (A3 – A4) 与 S’’ = (A1 – A2) – (A3 – A4)就是本质相同的算式方案。
现在,Farmer John告诉奶牛Besty算式中项的个数N和括号的个数K(数列A是变量,我们不需要关心它),他想考考Besty究竟有多少本质不同的算式方案。
输入格式
输入文件名:count.in
输入文件仅一行,依次为两个整数N和K。(1 < N , K < 100)
输出格式
输出文件名:count.out
输出文件仅一行,为本质不同的算式方案数。
4 1
4