DE_aemmprty

摘要： 首先手玩样例，考虑极端情况，发现 $n-1$ 一定放左边或者右边。发现可以不考虑 $n-1$，则每个数只能放左边或者右边。 考虑只设一维的 $dp_i$ 表示前 $i$ 个数的合法情况，发现显然过不了样例，比如样例 $1$，我们发现 $2$ 和 $3$ 是不能放一起的。 那么容易列出 $dp_{i, 阅读全文