摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1492 dp[i] 表示 第i天卖完的最大收益 朴素的dp： 枚举从哪一天买来的在第i天卖掉,或者是不操作 dp[i]=max(dp[i-1],X[j]*A[i]+Y[j]*B[i]) 其中X[j]表示 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2300 维护动态凸包，人懒用的set 用叉积判断，不要用斜率 2300: [HAOI2011]防线修建 Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修 阅读全文