该文被密码保护。 阅读全文
摘要：
D：手玩前一半和后一半。 E: 注意到最后策略一定是把序列砍成两半，然后前一半合并，后一半合并。 容易发现只有三类选择方案，即左边选一个，右边选一个，或者是从中间的长度为 log 的段里选一个位置劈开。 如果从中间劈开，只需考虑一个较小的中间的子段比大小就行。由此可以做到线性。 （通过分治可以发现这 阅读全文
摘要：
题意： 给定长度为 $N$ 的序列 $A,B,C$。 构造最大的集合 $S$，满足： 对每个 $j$，在 $A_j$ 与 $B_j$ 中选择其一，能得到集合 $S$。 对每个 $j$，在 $A_j$ 与 $C_j$ 中选择其一，能得到集合 $S$。 $N \le 5000$ 很神奇的题。 假设第一种 阅读全文
摘要：
经过一定简单的转化，相当于要求解以下的问题： 计数长度为 $N$ 的序列 $A$ 个数，满足： $A_i \in [0,M]$ $\sum A_i \le K$ $\forall_i\ A_i + A_{i+1} \le \dfrac{\sum A_j}{2}$ $2 | \sum A_i$ $4 阅读全文