标签: 线段树

14 篇文章

[Codeforces]1389F – Bicolored Segments
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cf1389f/题意定义坏对为:两个线段相交且颜色不同。求最多选出多少个线段,能保证没有坏对。解法虽然两个颜色让人很容易想到二分图之类的东西,但这题更易理解的应该是动态规划做法。先对坐标离散化一下方便处…