• 2022-12-01ccpc威海 D-Sternhalma(状压DP,记忆化搜索)
    题意给定六边形棋盘每个格子的分数,询问若干初始的棋子摆放方式,问按照规则移除棋子最多得多少分。移除棋子有两种方式,一种是直接移除一个棋子,不得分;另一种是用一个棋子
  • 2022-11-152022CCPC威海站 D - Sternhalma // 状压dp + 记忆化搜索
    题目来源:2022ChinaCollegiateProgrammingContestWeihaiSiteD-Sternhalma题目链接:https://codeforces.com/gym/104023/problem/D题意在一个\(19\)个格子的六边
  • 2022-11-102022CCPC威海 D. Sternhalma(记忆化搜索/状压)
    题意大概是给定一个19个格子的六边形棋盘,每个位置有一个分数,每次操作可以拿走一个棋子(不得分)或者将当前棋子跳过相邻的一个棋子(得分为跳过的棋子所在位置的分数)且将跳过的