• 2024-09-24[COCI2022-2023#4] Zrinka
    [COCI2022-2023#4]Zrinka题意给定两个由\(0,1\)组成的序列。\(0\)只能填入偶数,\(1\)只能填入奇数。要求两个序列单调递增并且每个数最多使用一次。求所用数最大值的最小值。思路动态规划。定义\(dp_{i,j}\)表示序列\(1\)填到\(i\),序列\(2\)填到\(j\)的最小