[abc] AtCoder Beginner Contest 245 C 线性dp

前言

传送门 ：

题意

给你两个数组 b [ ] , a [ ] b[],a[] b[],a[]询问是否有

x i = a i ∣ ∣ b i x_i=a_i||b_i xi​=ai​∣∣bi​ ∣ x i − x i − 1 < = k ∣ |x_i-x_{i-1}n>>k; for(int i=1;i>a[i]; for(int i=1;i>b[i]; dp[1][0] = dp[1][1] = 1; for(int i=2;i