记忆化搜索
文章平均质量分 71
记忆化搜索
_sky123_
这个作者很懒,什么都没留下…
展开
-
P4363 [九省联考2018]一双木棋chess
题目链接 题目描述 菲菲和牛牛在一块 nnn 行 mmm 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两个非负整数,从上到下第 iii 行中从左到右第 jjj 列的格子上的两个整数记作 ai,ja_{i,j}ai,j 和 bi,jb_{i,j}bi,j。 在游戏结束后,菲菲和牛牛会分别计算自己的得分原创 2021-02-06 16:13:20 · 183 阅读 · 0 评论 -
P3638 [APIO2013]机器人
题目链接 题目描述 VRI(Voltron 机器人学会)的工程师建造了 nnn 个机器人。任意两个兼容的机 器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用 111 至 nnn 编号(n≤9n ≤ 9n≤9)。如果两个机器人的编号是连续的,那 么它们是兼容的,可以合并成一个复合机器人。最初这 nnn 个机器人各自都只有唯 一的编号。而一个由两个或以上的机器人合并构成的复合机器人拥有两个编号, 分别是构成它的所有机器人中最小和最大的编号。 例如,222 号机器人只可以与 111 号或 333 号原创 2020-10-07 11:12:44 · 229 阅读 · 0 评论