摘要：
"传送门" Solution 在DAG中我们可以$O(n)$预处理$Ds(u)$表示从u表示以s为起点的最长路$Dt(u)$表示以u为终点的最长路，那么经过$(u,v)$的最长路即为$Dt(u)+Ds(t)+1$ 然后我们考虑如何快速枚举删哪个点来统计答案 emmm。。。懒得画图了，后面的去看 "这 阅读全文
摘要：
"传送门" Solution 前几天刚做了类似题，这种将一个序列拆分为两个单调序列的题一般都是设$dp[i]$表示i为一个单调序列的末尾时，另一个序列的末尾是多少 然后应用贪心的思想，在这道题中就是让另一个序列末尾最小。 另外这道题还有长度的限制，不过由于总长知道，只需记其中一个的序列长度即可 Co 阅读全文