园龄：2年6个月粉丝：13 关注：15

07 2023 档案

[ABC310]NAND repeatedly

摘要：## 思路对于第

i

$i$ 位，考虑对答案的贡献为

g (i) = \sum_{j = 1}^{i} f (j, i)

$g(i)=\sum_{j=1}^i f(j,i)$ 。然后分情况讨论： - 第

i

$i$ 位是

0

$0$ ：由于

0

$0$ 或

1

$1$

⊼ 0 = 0

$\barwedge\ 0=0$ ，所以

g (i) = i - 1

$g(i)=i-1$ 。减一是因为

f (i, i) = 0

$f(i,i)=0$ 。 - 第

i

$i$ 位

28

0

0

洛谷