HBC230375[CQOI2009]DAHBCE跳舞,二分,网络流,分治Awa不会打音游题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

Awa正在尝试跟上新人类进化的步伐！题目中的音游特指4k以及5k的下落式音游，同时游戏中的按键类型只有“长条”这一种。Awa是一名4k音游玩家，也就是说，他只使用左右两手的食指和中指进行游戏，现在他开始尝试5k音游，但他同样只使用这四根手指游玩，同时，各手指之间不能互相跨越。在长条出现时，Awa必须分配一根手指去按住它，直到长条消失为止，如果无法分配，则游戏中止。现在Awa希望你告诉他这张铺面是否可以被完成？

Awa正在尝试跟上新人类进化的步伐！ 关于“音游”： 题目中的音游特指4k（即含有四条轨道）以及5k（即含有五条轨道）的下落式音游，同时游戏中的按键类型只有“长条”这一种 Awa是一名4k音游玩家，也就是说，他只使用左右两手的食指和中指进行游戏。现在他开始尝试5k音游，但他同样只使用这四根手指游玩，同时，各手指之间不能互相跨越（也就是说一直要保持从左到右依次是左手中指、左手食指、右手食指、右手中指） 现在给出一份铺面描述，形式如下： 第一行一个正整数 n n，表示一共出现 n n个长条 之后n行，每行三个正整数 a,b,c a,b,c，分别表示这个长条在 a a时刻出现， b b时刻消失，它所在的轨道是 c c。 在长条出现时，Awa必须分配一根手指去按住它，直到长条消失为止（注意手指不能乱用哦），如果无法分配，则游戏中止 数据保证长条不会重叠 虽然Awa只会用四根手指，但是他的手速很快，可以不花时间的将一根手指按到某个轨道上，或者从一个轨道移到另一个轨道上，松手和按下去同样不需要时间。 现在Awa希望你告诉他这张铺面是否可以被完成？

标签： HBC230375[CQOI2009]DAHBCE跳舞 二分 网络流 分治Awa不会打音游题解