Codeforces Round 1051 (Div. 2) D题启发（DP

原题链接

题目简述

需要找到所有最长单调递减子序列长度不超过2的子列个数，做法是dp。

状态记录

我们不必理会题解中乱七八糟的定义，只需要知道他事实上就是模拟了当我们拿到一个已知数列时贪心的过程，把我们计算最长单调递减子序列时的数组作为数组的维度来存方案数。

优化

因为对于某一种情况我们事实上要做的是区间加法，所以可以用到树状数组。

启发

这个做法不仅适用于长度上限为2，长度上限没有限制，主要是空间和复杂度上的限制。