摘要：
旅行 给定一个长度为n的序列$a1,a2,\dots,an$。定义序列的代价为$\sum_{i=1}^{n 1}|a_i−a_{i+1}|$。 你现在可以任意次交换相邻的两个数，但是除了第一次交换以外，每次交换的两个数的位置都应该在前一次交换的两个数的位置的右边。 比如说，第一次交换了$(a2,a3 阅读全文
摘要：
すすめ！ 数轴的原点上有一只青蛙。青蛙要跳到数轴上$\ge D$的位置去，但很不幸数轴上有$n$个区间是禁区，不能进入。 青蛙会选择一个长度$L$，从原点开始每次向右跳长度为$L$的一段。一路上青蛙会停的位置是0,L,2L,⋯，直到跳到了$\ge D$的位置。 任意一个位置都不能在禁区中。请求出$L 阅读全文
摘要：
统计 给定长度为$n$的序列$a$，记$A=\{a_1,a_2,\dots,a_n\}$，你需要计算下面表达式的值： $$\sum_{\substack{S \subseteq A \\ |S| = k}} \left| \max_{x \in S} x \min_{y \in S} y \righ 阅读全文