摘要：
写在前面 自闭ing... 题目 A.玛雅文字 刚开始打了一个非常zz的代码，具体多zz看代码就知道了: //zz般的代码 #include <bits/stdc++.h> using namespace std ; const long long BASE = 13331 ; const int 阅读全文
摘要：
尝试拿一道例题(玩具装箱)来讲明白斜率优化。 1） 题目大意 有$n$个物品，每个物品有一个体积$c_i$，你可以制作无限个箱子，假设你制作的箱子长度为$x$，那么你所需花费的费用就是$(x-L)^2$，现在要求出把$n$个物品都放入箱子里的最小费用。 2) 普通DP 由题意我们很快就可以得出一个D 阅读全文