摘要：
乍一看好像是个DP，做着做着发现锅了…… 好吧，试试WLL。 首先用dp求出最长不下降子序列的长度（简单不再赘述） 问题2： 超级源点与所有f[i]=0的点的入口相连，边权为1。 超级汇点与所有f[i]=ans的点的出口相连，边权为inf。 连所有的边满足i<j，a[i]<=a[j]，f[i]=f[ 阅读全文
摘要：
命运女神终于眷顾了我！！！ 这两天我打费用流、旋转卡壳不是WA就是莫名TLE，这道我敬而远之的题居然一遍AC！！！ 进入正题。 考虑到条件：任何时候可以互达，知道它永远联通。 真理：加边永远比删边好做，于是很自然的想到离线。 做法：1.在所有剩余的边中找出一棵生成树。 2.将剩余的却不在生成树内的边 阅读全文