linjinkun

摘要： trick：动态维护环上相邻点对的值的 \(\max\) 的最大值，然后合并为 \(\max(x,y)\)。 用一个 set 维护，一开始先将每个数向前驱和后继分别连一条不同权值的边，然后先初始化前驱后继数组（咋这么像链表），然后开始类似广度优先搜索的跑图（其实一点也不相似，只是结构有点像），然后每 阅读全文

摘要： 分割/拆分类问题 考虑两种方向，一种是设最优解为一个字母，假设是 \(g\)，那么考虑对于 \(g\)，在什么情况下能达到这个 \(g\)，或者考虑答案上限，再看什么情况能达到或不能达到，不能达到再算出最小损失从而得出不能达到的对应答案。 如果有多个操作的话，最好先证明操作的顺序可以是一个固定的，或 阅读全文