摘要：" bzoj1911 ,懒得复制，戳我戳我" Solution: 线性DP~~（打牌）~~ $dp$方程还是很好想的：$dp[i]=dp[j 1]+a (s[i] s[j 1])^2+b (s[i] s[j 1])+c$ 我们假定$js[i]$$ 然后维护一个下凸包就好了 Code: cpp //I 阅读全文

摘要：" bzoj1597 懒得复制，戳我戳我" Solution: 线性DP~~打牌~~$+$斜率优化 定义状态：$dp[i]$到了位置$i$最少花费 首先我们要发现，如果有一个小方块能被其他的大方块包围，其实可以忽略这个小方块，因为我们可以把他们俩捆绑，小方块的边长不会对求值造成贡献 然后我们可以按照 阅读全文