摘要：
"题面" 题解 如果没有分段函数的限制的话就很好做了 但是我们发现分段函数的段很少，我们就可以将每一段拆开， 强制限制一定流量就可以了 代码 cpp include include include include include include define RG register define f 阅读全文
摘要：
题面 题解 有经验的选手可以根据权值不重复计算的特性看出这是一个最大权闭合子图问题； 我看了题解就知道这是一个最大权闭合子图问题。。。 建边： 对于所有的区间$[i,j]$的收益，将它们都看成点 如果权值为正，从源点连来，容量为权值 否则连向汇点，容量为权值的绝对值 将区间$[i,j]$，向区间内$ 阅读全文
摘要：
题面 题解 有难度的计数$dp$ 我们先求出所有不降子序列的个数 这个可以用树状数组维护 删除的总方案数为$(n-i)!$种 但是可能我们删到非降之后，我们可能还会删 那么设通过删除操作让子序列变成长度为$i$的方案数为$g[i]$，其中合法的有$f[i]$种 容斥：$f[i] = g[i] - g 阅读全文