摘要： 进击的巨人 100pts 这题赛时10min打的 $ \Theta(n^2) $ 暴力然后过了，而且还是首A； 正解当然不是暴力，而是要推式子； 不难发现，每个 $ 0 $ 会原序列分割成两个互不相同的子序列，且两部分互不影响，于是我们可以分开考虑； 对于一个不包含 $ 0 $ 的一个极大子序列，设 阅读全文