2023年7月16日
[ABC310E] NAND repeatedly 题解
摘要： 怎么都是 dp 做的，就我是手玩出来的吗/oh。 首先关于 $\operatorname{NAND}$ 有一个经典技巧：$x\barwedge 0=1,x\barwedge 1=\neg x$。 发现一个 $0$ 会将值强制置 $1$，而一个 $1$ 会将值取反，于是 $f(l,r)$ 的值只取决于 阅读全文
posted @ 2023-07-16 13:51 bykem 阅读(49) 评论(0) 推荐(0)