摘要：
P10173 「OICon-02」maxiMINImax 首先观察所求的式子，我们可以很容易发现 \(\min_{[l_2,l_2]}>\max(\max_{[l_1,r_1]},\max_{[l_3,r_3]})\)，否则贡献一定为 \(0\)。 此时如果要考虑枚举其中一个区间，我们肯定选择中间的 阅读全文
摘要：
P9493 「SFCOI-3」进行一个列的排 upd 2024.11.13 性质+dp 题目实在难以入手，至少连手玩都困难。这时候适当放宽题目限制，方便观察，也容易发现一些必要条件。 这题中我们就先将长度限制去掉，通过手玩，进而发现了序列一定是下凸的。这就固定了序列的形式。 看到求排列方案数，可以想 阅读全文
摘要：
P9871 [NOIP2023] 天天爱打卡 upd 2024.11.13 经典dp+线段树优化+离散化 可以看到求的是最大值，常用工具有 dp 和贪心。如果 dp 做的多的话应该可以看出这题就是个线性 dp（先忽略超大的数据范围）。 \(n\) 小的时候，可以直接以当前天数设状态，转移就是一段后缀 阅读全文
摘要：
CF1615F LEGOndary Grandmaster 计数好题，转换条件+转化贡献+组合数 首先题目的操作没有什么好的性质，考虑一个经典的 trick，将奇数位置上的数字取反，于是题目的操作变成 \(01\rightarrow 10\) 或 \(10 \rightarrow 01\)。这个操作 阅读全文