T1:
语文题,其实就是个最长路
T2:
装压即可
具体来说我也不知道
考试时写的插头dp,具体来说可以设计两种插头
一种表示接下来不能拐弯的,一种表示接下来必须拐弯的,讨论一下就行了
T3:
考虑将每个块的左边和下边分开讨论,它们分别都覆盖了一段斜率
离散化一下,用线段树维护区间最值即可
T1:
语文题,其实就是个最长路
T2:
装压即可
具体来说我也不知道
考试时写的插头dp,具体来说可以设计两种插头
一种表示接下来不能拐弯的,一种表示接下来必须拐弯的,讨论一下就行了
T3:
考虑将每个块的左边和下边分开讨论,它们分别都覆盖了一段斜率
离散化一下,用线段树维护区间最值即可