摘要：
题面传送门 非常奇妙的dp。 首先我们发现这个东西相当于是最大子段和和最小子段和的绝对值取max。 考虑最大子段和的一种求法：维护前缀的前缀最小值，然后用当前的前缀与其相减得到答案。 而最小子段和也有一种求法：维护前缀的后缀最小值，然后用当前的前缀与其相减得到答案。 因此这个东西的值相当于最大前缀和 阅读全文
摘要：
题面传送门 非常码农的二合一题。 首先第一问看上去非常simple。因为只能往左，往右，和往上走(包括左上，上，右上)，往上走显然是没有后效性的。而往左和往右因为每一层最多1000个，所以直接枚举从上一层跑过来的地方转移即可，时间复杂度$O(1000n)$ 然后第二问只要按照我们dp的过程输出即可。 阅读全文
该文被密码保护。 阅读全文