摘要：Eulerian Number: $n$ 个数的排列有 $k$ 个上升位置的方案数。介绍通项公式的推导。 阅读全文

摘要：考虑 “高兴” 的点所形成的子序列（显然这是单增的）并插入其他的点（决策集合也只会扩大）。先将原序列升序排序。 直接 DP 这个序列， \(f(pos, cnt)\) 为当前最大值位置 \(pos\)，已经决策的点数 \(cnt \le last_i + 1\)，\(last_i = \max\{j 阅读全文