摘要： 似乎是经典套路？ 先不考虑颜色限制，那么就直接把 $l$ 个关键点当作起点跑多源最短路就行了。 现在考虑颜色限制，有一种暴力的想法是枚举所有颜色，只把这种颜色的点当作起点，然后跑dijkstra，然后更新颜色不为这个的终点。 发现这样终点就被更新了很多次，考虑优化。 考虑枚举颜色的每个二进制位，把所 阅读全文

摘要： 很妙的dp题。 首先肯定要想判断一个序列是否合法。 第一篇题解的结论太强了，蒟蒻只能想到dp。 设 \(dp_{i,0}\) 表示 \(a_i\) 作为上升段末尾时，下降段末尾的最大值。 \(dp_{i,1}\) 表示 \(a_i\) 作为下降段末尾时，上升段末尾的最小值。 起点：\(dp_{i,0 阅读全文