摘要: 题意: 有一个$n*m$的矩阵.现在要在矩阵中写三个字母"N","O","I",求出写下合法字母的格子的权值和的最大值. 书写规则如下: $n<=150,m<=500,-200<=A[i][j]<=200$ 题解: 此题的$n,m$范围较小,可以考虑DP. 分段考虑. 字母"O"和"I"都可以用简单 阅读全文
posted @ 2017-06-06 18:33 LIN452 阅读(25) 评论(0) 推荐(0) 编辑