2022年9月2日
P4363 [九省联考 2018] 一双木棋 题解
摘要： 一道状压 dp 题，我写的记忆化搜索。 注意到这道题已经下子的区域和未下子的区域有一条轮廓线分割，因此考虑右上到左下记纵向为 1，横向为 0，状压一下，然后顺着记忆化搜索（有点类似 alpha-beta 对抗搜索），如果是先手答案就取 max，后手答案就取 min，每次转移时找到纵+横的位置改变状态 阅读全文
posted @ 2022-09-02 19:26 Plozia 阅读(19) 评论(0) 推荐(0) 编辑