2025年10月24日
[NOIP2023] 双序列拓展 题解
摘要： 神题！ 题目可以转化成能否使得所有 \(f_i\gt g_i\) 或者 \(f_i\lt g_i\)，只考虑处理 \(f_i\lt g_i\) 的情况，\(f_i\gt g_i\) 的情况交换 \(X\)、\(Y\) 即可。 首先有一个很简单的 \(O(qnm)\) 的 dp，记 \(dp_{i,j 阅读全文
posted @ 2025-10-24 21:18 咚咚的锵 阅读(28) 评论(0) 推荐(0)