有点焦虑

第二问可不可以转化为差分约束，就是 $l-1$ 到 $r$ 建一条 $1$ 边，$i-1$ 到 $i$ 建一条 $0$ 边，然后跑最长路，答案就是 $dis_n$。可是为啥转了一圈没看到和我一个做法的呢，好奇怪。