1720

前言 这道题的弱化版 CF1720D1 出现在模拟赛上，大家都用了弱化版的思路即向前扫描256个元素暴力计算 DP。如果想具体了解的就去看看弱化版的题解吧。 但弱化版的思路（除 DP 外）在此题几乎毫无落脚之地，甚至毫无关系。我在考场上曾对 $ 0 \leq a_i \leq 10^2 $ 感到了疑 ......