摘要: Description 给定两个长度为 \(n\) 的排列 \(p_1, p_2, \ldots, p_n\) 和 \(q_1, q_2, \ldots, q_n\)。每次操作中,你可以选择两个不同的整数 \(1 \leq i, j \leq n\) 并交换 \(p_i\) 和 \(p_j\)。该操 阅读全文
posted @ 2025-08-12 15:48 下蛋爷 阅读(24) 评论(0) 推荐(0)
摘要: Description 有 \(n\) 个位数不超过 \(K\) 的二进制变量 \(x_1, x_2, \dots, x_n\),其中 \(x_i\) 的取值范围是 \([l_i, r_i]\)。 给出数列 \(c_0, c_1, \dots, c_{K-1}\),并由此定义一个代价函数 \(f(x 阅读全文
posted @ 2025-08-12 09:01 下蛋爷 阅读(25) 评论(0) 推荐(0)