【做题记录】namomo camp做题记录

DAY1 子串最大差

题解

题目明显可以转换成两个问题，所有子串的最大值-所有子串的最小值。之后是一个很经典的问题，所有区间的最大值的加和可以转换为每一个数在多少个区间上是最大值，然后计算他们总的贡献之和。这样我们使用单调栈计算出每一个数的贡献相加即可。

DAY2 No.crossing

题解

很好的想法，由于对于图的转移与编号大小嘻嘻相关，故我们将其转换为一个数轴上，然后正着感觉是在卷着不好考虑，那么我们采用区间dp倒着考虑由小扩展到大就好考虑了。