摘要: P9870 [NOIP2023] 双序列拓展 首先有一个暴力做法。 翻译一下题意,即为: 拓展也就是一个DP,我们设朴素DP,每次判断能否往下拓展,设fij表示x匹配到第i位,y匹配到第j位。 然后考虑特殊性质: 也就是说,这个特殊性质就是两个框往左上扫,扫到左上即可, 然后考虑正解,X最小值和Y最 阅读全文
posted @ 2025-10-12 07:50 Dreamers_Seve 阅读(6) 评论(0) 推荐(0)