ABC310E NAND repeatedly 题解
...2
https://atcoder.jp/contests/abc310/tasks/abc310_e
一个奇怪的递归式 + \(N \le 10^6\), 试试动态规划
设 \(dp_{i,j}\) 为对于所有 \(1 \le l \le i\) 满足 \(f(l, i)=j\) 的数量, 其中 \(j \in \{0,1\}\).
最后答案就是 \(\sum\limit ...
涣爹卮
2026-2-25 09:52
1059
0
25