摘要：题目链接 题意：一个3*n的带权矩阵，问从左上角走到右下角所经过路径的最大权值和 正解貌似是找规律+dp，不过显然可以插头dp直接搞，代码很长虽然满满的都是套路。。。 因为这题有起点和终点，也就意味着可能会出现单侧插头的情况，因此括号情况除了'','(',')'之外，还需要增加一种'()'，转移的时 阅读全文

摘要：题目链接 明明是道状压dp的题我为啥非要用插头dp乱搞啊 逐行枚举，设dp[i][S]为枚举到第i个格子时，状态为S的情况。S为当前行上的“插头”状态，每两个二进制位表示一个格子，设当前格子为(x,y)，则y之前的插头表示左插头，y之后的插头表示上插头，仅当当前格子上没有插头时才能够放置炮兵。转移的 阅读全文