NOIP2024集训 Day33 总结

前言

若巅峰不在，那就重踏来时之路。

今天是 \(\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

难评，为什么大家都会觉得这个题很简单，为什么大家都能想到容斥，为什么大家都觉得这个题容斥很好做，我破防了。