摘要：## 思路 对于第 $i$ 位，考虑对答案的贡献为 $g(i)=\sum_{j=1}^i f(j,i)$。 然后分情况讨论： - 第 $i$ 位是 $0$：由于 $0$ 或 $1$ $ \barwedge\ 0=0$ ，所以$g(i)=i-1$。减一是因为 $f(i,i)=0$。 - 第 $i$ 位 阅读全文