#P17753. 「RSOI-3B」序列 / sequence
「RSOI-3B」序列 / sequence
背景
题目来源:【HT-126-Div.3】核桃 CSP-J 组模拟赛
题目描述
小 R 有一个长度为 的非负整数序列 。
他会在 内选择一个整数 ,并将 ,。
小 R 想知道有多少个合法的 能使操作后的序列 单调不降。
输入格式
第一行,两个正整数 ,含义见题目描述。
第二行, 个非负整数 ,表示序列 。
输出格式
一行一个正整数,表示答案。
4 10
7 8 9 1
3
提示
【数据范围】
本题采用捆绑测试。
对于所有测试数据,保证:。
| 子任务编号 | 分值 | ||
|---|---|---|---|
| 1 | |||
| 2 | |||
| 3 | |||
| 4 | |||