题意：n*m的矩阵内值有正有负，找一个四连通的简单环（长度>=4），使得环上值的和最大。
题解：看到2<=m<=6和简单环，很容易想到插头DP，设f[i][j][k]表示轮廓线为第i行第j列，插头状态为k的最大满意度。然后又成了一道插头DP的板子题。注意左插头为左括号，上插头为右括号，其余位置无插头，因为题目不要求走遍所有格子，且只能走一条回路。题
阅读背景：
[HNOI2007]神奇游乐园（插头DP）
来源：互联网
分享到：
