不走回头路
pascal吧
全部回复
仅看楼主
level 2
asdfadswasdfas 楼主
问题描述：在一个直角坐标系中，从原点出发，一步只能向右走、向上走或向左走1个单位。恰好走N步(O<N<1000)且不经过已走的点共有多少种走法?    
输入：一个数N。    
输出：由于结果可能很大，你只需要输出这个答案 mod 12345的值。    
样例：    
problem3.in     2    
problem3.out     7  
2010年08月12日 14点08分 1
level 7
LXYXYNT
dp[i][0]=dp[i-1][0]+dp[i-1][1]+dp[i-1][2]
dp[i][1]=dp[i-1][0]+dp[i-1][1]
dp[i][2]=dp[i-1][0]+dp[i-1][2]
ans=dp[n][0]+dp[n][1]+dp[n][2]
2010年08月13日 16点08分 2
fly一Abc
看不懂，可以讲解一下吗
2013年12月01日 05点12分
🔥贽殿丶遮那🔥
回复 fly一Abc :挖坟。。。。。
2013年12月05日 04点12分
level 0
61.134.195.*
有完整程序吗？
2010年08月14日 01点08分 3
level 0
61.134.195.*
递推公式啊111
2010年08月14日 04点08分 4
1