摘要: 两种做法。 dp 做法 我们设 dpi,j,0/1dp_{i,j,0/1}dpi,j,0/1​ 为第一个序列 aaa 取了 iii 个,第二个序列 bbb 取了 jjj 个,上一个数取自 aaa(最后一维为 000)或 bbb(最后一维为 111)的最小答案。 不难发现答案就是 dpk1,k2dp_ 阅读全文
posted @ 2024-08-01 10:25 Weslie_qwq 阅读(15) 评论(0) 推荐(0)