摘要：
还是那句话，不想写题了就胡一胡做法。 显然看 LIS 的奇偶性来决定最后答案如何划分。 如果 LIS 是偶数，那么必定有解，因为肯定可以将其分成两个部分，并合理选择元素放入，使得两个子序列 LIS 不会变长。具体证明考虑 Dilworth 定理。 如果 LIS 是奇数，那么必定要找到一个不在 LIS 阅读全文
posted @ 2025-09-26 16:35
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
考虑你一个操作在干什么，就是将某个元素往前扔或者往后扔。 注意到一个事情，如果一个元素扔了两次，那么一定不如一次直接扔到位，因为两次扔的方向绝对是相同的，不然没有意义。 那么问题就变成了，每个元素可以进行一次操作，形如向前扔或者向后扔，设 \(f_{i, j}\) 为操作前 \(i\) 个数，能够留 阅读全文
posted @ 2025-09-26 15:32
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
题意 有一个长度为 \(n\) 的序列 \(a\)，你需要求出： \[\sum_{i = 1}^n \sum_{j = 1}^n (a_i \text{and} a_j)(a_i \text{or} a_j)(a_i \text{xor} a_j) \]solution 首先对于每个结果拆位，也就是 阅读全文
posted @ 2025-09-26 14:18
Alexande
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号