csp-s模拟90

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

原文地址:https://www.cnblogs.com/Gkeng/p/11837883.html