acm北京赛区F巧克力的问题？请指教，谢谢

[jiemmy]

不知道那里有错误啊，那里有陷阱啊？
我感觉就是一步一步地推求，数大时有规律。是么?

[mmmcd]

设P(x,y)为取x次剩y个概率
P(x,y) = P(x-1,y-1) * (c-(y-1))/c + P(x-1,y+1) * (y+1)/c
即取x次y剩个当：取x-1次,再取一个与前y-1个均不同色，或再取一个与前y+1个中之一同色.
初始 P(0,0)=1,P(0,m)=0,m>0
递推即可
原试可写为：
P(x%2,y) = P((x-1)%2,y-1) * (c-(y-1))/c + P((x-1)%2,y+1) * (y+1)/c