外向煎蛋

文章
2
资源
0
加入时间
2年10月21天

Atcoder D - Knight(规律 +组合数)

题目链接题意:有一个网格,你只能从(0,0)开始 ,然后每次只能走到(i +1,j + 2)或者(i + 2,j + 1)。问你从(0,0) 走到 (x,y)有多少方案数。思路:找规律,发现可以分层次, (0,0) 是第0层,(1,2),(2,1)是第1层,(2,4),(3,3),(4,2)是第2层,(3,6),(4,5),(5,4),(6,3)是第3层。然后对于每一层你可以找出他们的方...