对于一个固定的右端点\(r\)，左端点\(l\)合法当且仅当\(\max(d_l,d_{l+1},\dotsd_r)\ler-l+1\le\min(c_l,c_{l+1},\dots,c_r)\)。容易得到一个很朴素的dp：记\(f_i\)表示前\(i\)个位置可以分成的组的数目的最大值，\(g_i\)表示有多少种分组方案能达到最大值，直接枚举左端点