题解：CF383D Antimatter

The_foolishest_OIer · 2025-12-03 19:00:43 · 题解

对原序列做前缀和得 s，存在 i,j 满足 \sum \limits_{k=i}^j=0 的充要条件是存在 i,j 使得 s_i-s_{j-1}=0。

记 f_{i,j} 为选到第 i 个数和为 j 的方案书，显然可以 O(nV) 处理。

由于 a_i \ne 0，所以当 i\ge1,j=0 时就是合法的。

然后做完了。