問題 長さ $n$ の数列 $A$ と自然数 $s$ が与えられる。$\{ 1, \ldots , n \}$ の部分集合 $T$ について、$f(T)$ を $T$ の部分集合 $\{i _ 1, \ldots , i _ k\}$ で $A _ {i _ 1} + \cdots + A _ {i _ k} = s$ をみたすものの個数とするとき、すべての $T$ …

問題 $n$ 個の区間 $[A _ i, B _ i]$ が与えられる。各 $X _ i$ が $A _ i \leq X _i \leq B _ i$ を動くとき、$X _ 1, \ldots , X _ n$ の中央値として取りうる値は何個あるか。（$n \leq 2 \times 10 ^ 5$）