ABC310E 区間の数え上げ. 最初に考えたのは,\(x nand y = 0\) になる \(x,y \in 2\) の方が少ないから, 取り方全体から\(0\)になる取り方を除く方針だった. 区間 \([l,r]\) の nand が\(0\) になるケースは, \(r\)が \(1\) かつ \([l,r-1]\) までの nand が \(1\)であること が必要十分. よって,dp で全探索をするのが良さそう. DP\(r \in N, x \in 2\) を任意にとる. ある \(0 \leq l \leq r\) が存在して, 区間 \([l,r]\) の \(s\) に対する…