• 这题的朴素 DP 方程难度并不是很难（大约是 绿 ~ 蓝左右），此类推卡牌问题也比较经典。
• 本题没有用到任何高阶的数据结构（或算法）优化，仅仅使用了类似单调栈的思想求出每一个牌推倒的区间范围，而此思想仔细想一想是不难想出的。
• 本题唯一的难点就是发现区间不是相交就是包含，从而建树加速转移，这个在之前 CF 有一道二维矩阵版本的题（好像是道蓝）。
• CF 上难度评分 2700。
• 此题代码难度也不高，码长 1.5kb 左右。link

综上所述，此题综合难度应该为紫左右，达不到黑。