0716A?先考虑已知选取的线段如何算出答案：维护一个\(pos\)表示当前处理到的最右端的右端点，每次在\(pos<l\)的线段中选出\(r\)最小的一个，感性地理解这是最优的。再考虑原问题：使用DP，令\(f_{i,j}\)表示\(pos=i\)，已经选取了\(j\)条合法线段的方案数，枚举下一条选取的