2019年4月27日
[HNOI2007]神奇游乐园（插头DP）
摘要： 题意：n*m的矩阵内值有正有负，找一个四连通的简单环（长度>=4），使得环上值的和最大。 题解：看到2<=m<=6和简单环，很容易想到插头DP，设f[i][j][k]表示轮廓线为第i行第j列，插头状态为k的最大满意度。然后又成了一道插头DP的板子题。注意左插头为左括号，上插头为右括号，其余位置无插头 阅读全文
posted @ 2019-04-27 22:13 hfctf0210 阅读(165) 评论(0) 推荐(0) 编辑