摘要： "51nod 选择子序列" 这道题是 "$Bunny$" 学长在给我们的模拟赛中的一道题。 食用单调栈，处理每个数$a_i$左右第一个比自己大的数的下标$left_i$，$right_i$，并且建两条有向边$(i,left_i)$，$(i,right_i)$。处理完毕后得到一个$DAG$。 然后求此 阅读全文