求内推

6.3开7.5boss投 游戏服务端开发7.13 笔试一周内完成牛客 2h编程x4（从题库中抽）（dfs 15 66.7%、dfs 20 90%、树dp 30 20%、数字位处理 35 不难但没时间）有一个消除类游戏，游戏场景是一个最大9x9范围的方形棋盘，棋盘上的每一个格子可能有一个棋子。每一个格子上的棋子有颜色和分数两个属性。当点击棋盘上任意一个棋子时，会触发一次消除，消除范围是被点击的棋子和四周相同连续颜色的棋子。消除获得的分数等于被消除棋子数量和被消除棋子中最大分数的乘积。现在给定一个棋盘，求可能得到的最大消除分数。1输入描述 第0行：棋盘宽度n 第1-n行：母个棋子颜色ci,cj ...