link $\texttt{Solution}$ 较为复杂的计数直接考虑 DP。 区间相关的题目排了序才能做，就是按照左端点还是右端点排的问题。 我们考虑当前区间 $i$，如果要选它，那么我们需要保证与其异色的区间右端点小于 $l_i$。 这个就是后效性的源头，把它加入状态即可。 设 $f_k,0/1$ 为选出的最后一个区间右端点为 $k$，颜色为…

作为一道生成函数的练习题。 不用生成函数推了好久还是错的。 以后遇到这类递推关系绝对首选 GF（能力范围内） 简单观察不难发现，如果 $m<n$，那么无解。如果 $m=n$，那么只能是连续的 $n$ 个01。 考虑 $m>n$ 的情况，不难发现任何一个合法串都可以在一个初始串——连续的 $n$ 个01中插入 $m-n$ 个 $0$ 得到…