2018 Chinese Multi-University Training, BeihangU Contest | WORIA

[woriazzc]

https://www.woria.xyz/2021/05/31/2018%E6%9D%AD%E7%94%B5%E5%A4%9A%E6%A0%A15/

https://codeforces.com/gym/102114 H. Hills And Valleys   题意：给定一个长为 1≤n≤1051\le n\le 10^51≤n≤105 的数组 AAA，0≤Ai≤90\le A_i\le 90≤Ai​≤9，要求翻转一个区间，使得新数组的最长不下降子序列最长。输出长度与翻转的区间。 dp 先假设不翻转。 设有数组 B[10]={0,1,2,3,