你可以在这里写上你的解题思路或者解题方法等

但规定要求**必须**贴出任何有关于此题的程序代码

BS

简单的DP

马的控制点为1，其它为1

f:=f+f;

编译通过...

├ 测试数据 01：答案正确... 9ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 588ms

├ 测试数据 10：答案正确... 728ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1325ms

递归就是慢。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

太痛苦了

数组下标看反

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

学习递推、递归的开始~ 纪念下……

加法原理递推!

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

第一次,自己推出DP公式,值得留念......

没什么好说的，递推

数据可能太弱了

其实只要有数学方法——容斥原理 的话 根本不存在复杂度 如果你有耐心的话

你只要写4行

function conbination(..):...（组合数）

var ....

begin readln(..,..,..,..);

writeln(....（长）);

end.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案错误...　├ 标准行输出 0

　 ├ 错误行输出 12

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：0ms

???

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 509ms

├ 测试数据 10：答案正确... 634ms

用的是广度优先，效率太慢

本题是修改过的，原题中格子的上限为 20*20，根据组合公式C(40,20)知此数已经超过了 maxlongint*2 ，因此在开递推数组时要注意类型。当然对于改后的题而言，longint 或 longword 就可以了，如果对原题而言，可以使用 real 类型的数组，因为 real 的精度足够满足这个数的要求了。

P.S. 对于 int64 的整型，部分FP编译器在开数组时有BUG导致结果错误，因此不建议开成 int64 的数组。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

为什么样例输出是6?

递推。。。

F[0,0]=1

F=0 {g[x,y]=1}

F=F {i>0,g[x,y]=0}

F[0,j]=F[0,j-1] {j>0,g[x,y]=0}

F=F + F {i>0,j>0,g[x,y]=0}

初值m[0][0]=1;

ff为马所能到的地方

for(i=0;i

正确的程序，碰到puppy就AC了，别的。。。。。。

强烈要求Vizzy Puppy 永久开放，别的永久关闭！！！！！！

递归也可以AC

问一下，什么叫DP？

前面的大牛们已经说的很详细了！！~~说说我的方法：用每一纵列作阶段来DP……

本来以为可以一次AC的，结果挂在第3组数据上了！！

看了大牛们的提点，发现这组数据里的马太毒啦！！把卒卡得一步都走不成！！

这个特殊情况一定要考虑到啊！！！

Accepted 有效得分：100 有效耗时：0ms