SRM549 D1L2 MagicalHats 题解
MagicalHats
作者:辜俊儒
关键词:状压dp
题目简述
给出一个n∗mn∗mn*m 的地图,’.’表示空地,’H’表示帽子;
一开始玩家B将硬币放在帽子下面,每个帽子最多放一个硬币,每个硬币有一个价值;
玩家A有numGuessesnumGuessesnumGuesses次机会,每次选择一个帽子,在翻开之前,玩家B可以随意改变硬币的位置,需要满足每一行的硬币数量加上帽子数...
原创
2018-03-17 08:49:13 ·
338 阅读 ·
0 评论