会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何太狼
博客园
首页
新随笔
联系
订阅
管理
2022年12月1日
ccpc威海 D-Sternhalma(状压DP,记忆化搜索)
摘要:
题意 给定六边形棋盘每个格子的分数,询问若干初始的棋子摆放 方式,问按照规则移除棋子最多得多少分。 移除棋子有两种方式,一种是直接移除一个棋子,不得分; 另一种是用一个棋子跳过其相邻棋子,移除被跳过的棋子并 且得分增加被移除棋子所在的格子的分数。 原题链接 解题思路 棋盘上的每个位置只有放与不放两种
阅读全文
posted @ 2022-12-01 14:49 何太狼
阅读(53)
评论(0)
推荐(0)
编辑
公告