大地精灵原石

时间：2025-05-02 08:09:34  编辑：翡翠原石网  访问：304

，9​​ 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只有

，Ameiyo 求一个序列满足，每个点两边与其大小关系相同 考虑一个Dp，f[i][j][0/1]表示比上一个大的数有i个，比他小的数有j个，并且上上个和上一个的关系是0 那么0只能转移到1，1只能转移到0 每次枚举相对距离x，以0为例 f[i][j][0]−>f[i−x][j+x−1][1](1<=