2020年4月15日
【状态压缩DP】SCOI2009 围豆豆
摘要： 题目大意 "洛谷链接" 在一个$N×M$的矩阵方格内分布着$D$颗豆子，每颗豆有不同的分值$V_i$。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。最终游戏者的得分为所有被路径围住的豆豆的分值总和减去游戏者移动的步数。矩阵中某些格子内设有障碍物，任 阅读全文
posted @ 2020-04-15 08:34 Midoria7 阅读(119) 评论(0) 推荐(0) 编辑