310e

### 题目 [E - NAND repeatedly](https://atcoder.jp/contests/abc310/tasks/abc310_e) ### 思路 ![image](https://img2023.cnblogs.com/blog/3165412/202307/316541 ......

怎么都是 dp 做的，就我是手玩出来的吗/oh。 首先关于 $\operatorname{NAND}$ 有一个经典技巧：$x\barwedge 0=1,x\barwedge 1=\neg x$。 发现一个 $0$ 会将值强制置 $1$，而一个 $1$ 会将值取反，于是 $f(l,r)$ 的值只取决于 ......