前言
若巅峰不在，那就重踏来时之路。
今天是 \(\texttt{DP}\) 优化专题，感觉只要写出了暴力，剩下的部分都挺典的。
怎么说，感觉今天状态不太好，老是细节上出现一些很逆天的错误。
例如：
for (auto i = dp.begin(); i != dp.end(); ++i)
{pair<ll, ll> j = *i;ans = j.first * n + j.second;//你ans这么求吗，为什么不是取max，MD调死了。
}
本质上来说，最后一道题我是没有过的，但是这个 \(\texttt{DP}\) 优化并不算太难了，但是我认为不能把时间浪费在去写这个东西上面，所以就先来写总结。
由于今天的题目质量感觉不算特别好（？，所以我就只写一部分有意义的题的题解。
Non-equal Neighbours
难评，为什么大家都会觉得这个题很简单，为什么大家都能想到容斥，为什么大家都觉得这个题容斥很好做，我破防了。
