摘要: ccpc威海 D-Sternhalma(状压DP,记忆化搜索) 题意 给定六边形棋盘每个格子的分数,询问若干初始的棋子摆放 方式,问按照规则移除棋子最多得多少分。 移除棋子有两种方式,一种是直接移除一个棋子,不得分; 另一种是用一个棋子跳过其相邻棋子,移除被跳过的棋子并 且得分增加被移除棋子所在的格子的分数。 原题链接 解题思路 棋盘上的每个位置只有放与不放两种 阅读全文
posted @ 2022-12-01 14:49 何太狼 阅读(53) 评论(0) 推荐(0) 编辑