原来DP还分刷表法和填表法啊…… 题目描述 蒜头君有一只坐骑,人马。 一天,蒜头君骑着他的坐骑走上了一片 n×m 的大荒野,一开始时,蒜头君在 (1,1) 点,他要前往(n,m) ...
搜索
NOIP模拟题 大奖赛 题解【双向搜索】【二分答案】【快速排序】
这是一道双向搜索(折半搜索)的经典题目改编。 题目描述 Lancelot市最近要举办大奖赛啦!住在市里的市民都十分兴奋,Morgan也不例外。他查了一下比赛的信息,发现比赛一共有N场,并...
洛谷 P2661 NOIP2015提高组 信息传递 题解【最小环】【dfs搜索】
题意要求求出最短简单环。 题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为$ T_i$的同学。 ...