[HNOI 2007] bzoj1187 神奇游乐园 [dp]
Description:
求最大权哈密尔顿回路。
Solution:
插头dpdpdp裸题。
预处理出所有轮廓线的状态,令dp[i][j][k]dp[i][j][k]dp[i][j][k]表示第iii行第jjj列轮廓线状态为kkk的最大权值。先预处理出第一行的dpdpdp值,每次做到末尾时计算下一行第一格。
用三进制表示状态,04表示空,04表示空,04表示空,1表示左插头,表示左插...
原创
2018-04-23 19:16:52 ·
269 阅读 ·
0 评论