第八届哈理工 程序设计竞赛同步赛（高年级）F题 小乐乐下象棋
【第八届哈理工 程序设计竞赛同步赛（高年级）F题 小乐乐下象棋】题目链接：https://ac.nowcoder.com/acm/contest/301/F
刚开始看到题目的时候，没有怎么想就写了一发dfs暴力。。然后tle了，之后同学和我说这题看数据可以开三维，dp来做，后来想了想，确实可以。
AC代码：
import java.util.Scanner;
/*
* 直接dfs会超时，所以转换成三维dp
*/
public class Main {
static int n,m,k;
static int res[][]={{2,1},{2,-1},{1,2},{1,-2},{-2,1},{-2,-1},{-1,2},{-1,-2}};
static boolean isin(int x,int y){
return x>=0&&x=0&&y0){
dp[i+1][tj][tz]=(dp[i+1][tj][tz]+dp[i][j][z])%mod;
}
}
}
}
}System.out.println(dp[k][n-1][m-1]);
}
sc.close();
}
} 推荐阅读
- 第6.2章（设置属性）
- 2018-02-06第三天|2018-02-06第三天 不能再了，反思到位就差改变
- 第三节|第三节 快乐和幸福（12）
- EffectiveObjective-C2.0|EffectiveObjective-C2.0 笔记 - 第二部分
- android第三方框架（五）ButterKnife
- 开学第一天（下）
- 野营记-第五章|野营记-第五章 讨伐梦魇兽
- 2018年11月19日|2018年11月19日 星期一 亲子日记第144篇
- 第326天
- 跌跌撞撞奔向你|跌跌撞撞奔向你 第四章（你补英语，我补物理）