hzoi_Sakura

摘要： 一种和其他题解不同的dp定义 发现其他题解是四倍空间 选和不选 最大次大 因为比较恶心 所以我们考虑直接强制这个点不选 当其他点dp到它时再考虑它自己 码量很小 也简洁易懂 注意当$i$的值由$i-1$的值转移过来时还要判断$i-1$的值是用最大值转移还是次大值转移 换根一共四种情况 设可以用来更新 阅读全文