JZOJ2090 圆
solution

Problem

给定 $n$ ，求有多少个 $1\to n$ 的排列可以分割成三个上升子序列。$n \leq 500$。

- 阅读全文 -
DP
AGC015E Mr.Aoki Incubator
solution
单调栈 DP 二分