#agc015e. [agc015_e]Mr.Aoki Incubator

[agc015_e]Mr.Aoki Incubator

题目大意

数轴上有NN个点,每个点初始时在位置XiX_i,以ViV_i的速度向数轴正方向前进

初始时刻,你可以选择一些点为其染色,之后的行走过程中,染色的点会将其碰到的所有点都染上色,之后被染上色的点亦是如此

在所有2N2^N种初始染色方案中,问有多少种初始染色方案,能使得最终所有的点都被染色?答案对109+710^9+7取模