SHAOXIAOJ-2710:2025AHCPC

金币值：10 定数：13 时间限制：1.000 s 内存限制：128 M

解决：0 提交：3 正确率：0.00% 命题人：

点赞量：0 收藏量：0 题目类型：程序来源/分类：程序设计大赛

在人工智能的信号处理中, 波形信号的稳定性分析至关重要. 给定一整数波形信号序列 $a_1,a_2,...,a_n,$ 现在需要计算其满足特定稳定性条件的子序列数量, 子序列需要符合以下条件:

$1.$子序列中相邻的元素两两不相等;

$2.$若存在任意连续三个采样点 $a_j,a_{j + 1},a_{j + 2}$ 必须满足:

$(1).$若 $a_j \gt a_{j + 1} \ ($下降沿$), \ $则后续必须 $a_{j + 1} \lt a_{j + 2} \ ($上升沿$).$

$(2).$若 $a_j \lt a_{j + 1} \ ($上升沿$), \ $则后续必须 $a_{j + 1} \gt a_{j + 2} \ ($下降沿$).$

第 $1$ 行: 整数 $n \ (1 \le n \le 10^6),$ 表示信号采样点数

第 $2$ 行: $n$ 个整数 $a_1$ 到 $a_n \ (1 \le a_i \le 10^5),$ 表示采样值

输出满足 $AI$ 稳定性条件的子序列数量, 结果对 $10^9 + 7$ 取模.

3
1 2 1

3
1 1 1

2710: 2025AHCPC - 波形分析