evolve专题

【贪心 位运算】JZOJ_3518 进化序列(evolve)

题意 给一个数列 A A A,其中 A x A_x Ax​可以进化到 A y A_y Ay​的条件: 1 ) x &lt; y 1)x&lt;y 1)x<y 2 ) A x ∣ A x + 1 ∣ A x + 2 ∣ . . . ∣ A y &lt; M 2)A_x|A_{x+1}|A_{x+2}|...|A_y&lt;M 2)Ax​∣Ax+1​∣Ax+2​∣...∣Ay​<M 思路 我