2020年7月26日
CodeForces - 762D Maximum path (插头dp(广义括号法))
摘要： 题目链接 题意：一个3*n的带权矩阵，问从左上角走到右下角所经过路径的最大权值和 正解貌似是找规律+dp，不过显然可以插头dp直接搞，代码很长虽然满满的都是套路。。。 因为这题有起点和终点，也就意味着可能会出现单侧插头的情况，因此括号情况除了'','(',')'之外，还需要增加一种'()'，转移的时 阅读全文
posted @ 2020-07-26 19:51 jrltx 阅读(269) 评论(0) 推荐(0) 编辑