摘要: 昨天做两场线上比赛,FOJ和SOJ,都只做了两题。FOJProblem 2074 Number of methods(数学)有一排石子,每次只可取走一个,第一次可取任取一个,之后取被取走石子相邻位置的石子,有多少种取法?一开始还看错题意,没注意"只能取被取走石子相邻位置的石子",WA了一次。若有n个石子,我们取走第i个石子,左边剩下i-1,右边剩下n-i个石子,之后我们每次只能取左边最右边的石子或右边最左边的石子,左边要取i-1次,右边要取n-i次,总共要取n-1次,若设左取一次的代号为0,右取一次的代号为1,取法就是一组由i-1个0和n-i个1组成的组合数。 Proble 阅读全文
posted @ 2012-03-26 11:57 蚀 阅读(329) 评论(0) 推荐(0) 编辑