辗转山河弋流歌

题解： 一句话 (a,b)(a,b) 可以理解成一个线段 (a,n−b](a,n-b] 。 然后排个序去下重，最后一个线段的权值 xx 就是表示 这 xx 人互不冲突，一起算。 然后动态规划求若干条不相交线段的权值最大值，最后用总人数减去就行了。 fif_i 表示有 ii 人时最大权值。 fseqi→ r=max  (    fsi→ r    ,    fsi→ l+si→ x