给定 nnn,你可以将任意 ala_lal 至 ara_rar(1≤l≤r≤n1\le l\le r\le n1≤l≤r≤n)每一个元素加上一个 ddd(−x≤d≤x-x\le d\le x−x≤d≤x), 求 aaa 数组的最大严格上升子序列长度。
第一行两个整数 n,xn,xn,x。
第二行 nnn 个整数表示 a1a_1a1 至 ana_nan。
一个数,即 aaa 数组的最大严格上升子序列长度。
8 10 7 3 5 12 2 7 3 4
5
对于 100%100\%100% 的数据,1≤n≤2×1051\le n\le 2\times 10^51≤n≤2×105。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户