![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
ylsoi
这个作者很懒,什么都没留下…
展开
-
[九省联考2018]一双木棋——对抗式记忆化搜索
题目描述:菲菲和牛牛在一块n 行m 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两个非负整数,从上到下第i 行中从左到右第j 列的格 子上的两个整数记作Ai,jA_{i,j}Ai,j...原创 2018-04-10 22:02:35 · 287 阅读 · 0 评论 -
[Hnoi2018]游戏——拓扑排序
Description:一次小G和小H在玩寻宝游戏,有n个房间排成一列,编号为 1,2,...,n1,2,...,n1,2,...,n ,相邻的房间之间都有一道门。其中一部分们上锁(因此需要有对应的钥匙才能开门),其余的门都能直接打开。现在小G告诉了小H每把锁的钥匙在哪个房间里(每把锁锁有且只有一把钥匙与之对应),并作出p次指示:第i次让小H从第 SiSiS_i 个房间出发到 TiTiT_i ...原创 2018-05-15 22:14:56 · 564 阅读 · 0 评论