无。

FFT 的一些奇妙用法

暂无。

暂无。

codeforces dp tag 随便做

暂无。

暂无。

来源：codeforces 1389F

tag：线段树优化dp/二分图匹配模型转化

概述：

给定n个线段，每个线段都有一个颜色，总共有两种颜色。定义一种坏的线段对为两个线段颜色不相同同时有相交的部分，问最多可以选择多少个线段同时两两不为坏的线段对。

答案：

线段树优化dp的答案大家都能想到，但是有一个更妙的转化。我们把每个线段看成一个点，然后在能组成坏的线段对的点上连边，之后我们要求的就是一个最大独立集。因为该图的一些性质可以直接进行贪心匹配。

comments:巧妙的模型转化，图的性质使得可以贪心进行二分图匹配。