2021年4月6日
273. 分级 ###K //K
摘要： 题目链接：https://www.acwing.com/problem/content/275/ 思路：首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 阅读全文
posted @ 2021-04-06 21:50 canwinfor 阅读(255) 评论(0) 推荐(0)