02 2022 档案

摘要:原题:https://www.acwing.com/problem/content/1029/ 题意:N*N的方格图,给你几个含有值的坐标,求两次从方格图左上角走到右下角途经的方格数最大和(只能往右和下走第一次走过的方格中值置零)。 分析:动态规划状态转移,由于只能往右和下走,所以两次走的步数一定都 阅读全文
posted @ 2022-02-10 16:28 AtomsH 阅读(44) 评论(0) 推荐(0)