简要题意可以去看其他题解。前置知识：LGV引理。看到这道题我们先考虑该怎么判定\(f(l,r)\)是否等于\(x\)。看完题面后很难不让人想到LGV引理（不相交路径，起点集\(S\)和终点集\(T\)）。但是LGV引理是用于计数的，放在这里似乎并不好用。但是我们可以注意到，只要没有合法情况，

\(\text{Link}\)题意给定一个\(n\)个点\(m\)条边的DAG，定义\(f(l,r)\)表示最多选取多少条不相交路径\((s_i,t_i)\)满足\(s_i\in[1,k],t_i\in[l,r]\)，其中不能有任意一点同时在两条选出的路径上。对\(\forallx\in[0,k)\)求出有多少\([l,r]\sube(k,n]\)使得\(f(l,r)