摘要: 题目链接:https://www.acwing.com/problem/content/274/ 思路: dp[i][j] 表示 已经走到 a[i] 且结尾为b[j] 的最大值 以a[i] 取和不取 为分界点 不取的话 就是 dp[i-1][j] 要取的话 只有当a[i]==b[j]的时候可以取 但 阅读全文
posted @ 2021-04-03 19:32 canwinfor 阅读(51) 评论(0) 推荐(0)
摘要: 题目链接:https://www.acwing.com/problem/content/273/ 思路: 考虑按照1 2 3 递增来放数字, 每次如果要放一个数字,要保证左边一个位置一定要有 数字并且上面一个位置一定要有数字,否则后面的数字不管怎么放 都会不满足题意 dp[i][j][k][x][y 阅读全文
posted @ 2021-04-03 15:34 canwinfor 阅读(74) 评论(0) 推荐(0)