摘要: Description 设P(n)为从(0,0)移动到点(n,0)的不同路径数目,移动的方式有以下三种:(x,y)->(x+1,y-1),(x,y)->(x+1,y),(x+y)->(x+1,y+1),并且路径不能和第四象限有交集。求P(n),并对10^9+7取模。 Input 第一行一个整数T,表 阅读全文
posted @ 2016-04-03 20:51 Yangjiyuan 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 给一块n*m的巧克力,Alice只能垂直切,切成A*m和B*m,并且A+B=n,Bob只能横切,只能切成A*n和B*n,并且A+B=m。 对于n*n的这种巧克力,谁先切了第一刀,就直接让对方有切两刀的机会,所以Alice不可能去切这种巧克力,可以直接无视这种。 后一人会尽量选前一人切后小的一块切。 阅读全文
posted @ 2016-04-03 17:31 Yangjiyuan 阅读(259) 评论(1) 推荐(0) 编辑