$\mathit{AlphaINF}$

摘要： 这题吼啊... 然而还是想了$2h$，写了$1h$。 我们发现一个性质：若一个序列$p$能作为前缀和，那么在序列$p$中，包含序列$p$最后一个数的所有子序列必然都是非负的。 那么，我们 令$f[i]$表示状态$i$中所有数字全部作为前缀和的方案数。 令$g[i]$表示状态$i$中所有数字所组合成的 阅读全文