网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Zrinka
2024-09-24
[COCI2022-2023#4] Zrinka
[COCI2022-2023#4]Zrinka题意给定两个由\(0,1\)组成的序列。\(0\)只能填入偶数,\(1\)只能填入奇数。要求两个序列单调递增并且每个数最多使用一次。求所用数最大值的最小值。思路动态规划。定义\(dp_{i,j}\)表示序列\(1\)填到\(i\),序列\(2\)填到\(j\)的最小