摘要：
题意 "题目链接" Sol 神仙题Orzzz 考虑两边是否有$1$ 设$f[i]$表示周长为$2i$的方案数 第一种情况：左侧或右侧有一个1，那么把这个1删去，对应的方案数为$f[i 1]$ 第二种情况：左侧和右侧都有一个1,把这两个1删去，对应的方案数为$f[i 2]$ 第三种情况：左侧右侧都没有 阅读全文
摘要：
题意 "题目链接" Sol 又是一道神仙题？？。。 把绝对值拆开之后状压前面的符号？。。 下界显然，但是上界为啥是对的呀qwq。。 cpp include using namespace std; const int MAXN = 1e6 + 10; inline int read() { char 阅读全文
摘要：
题意 "题目链接" Sol 直接做肯定不好搞(反正我不会。。) 直接开$n$个Pair类型的set，维护每个数的出现位置 每次在set中二分后暴力合并即可 然后就是树状数组的基本操作了 时间复杂度：$O(nlog^2n)$ cpp include define Pair pair define MP 阅读全文