摘要：
"传送门" 这个题直接上斜率优化吧…… 因为对答案有贡献的是长或者宽最大的那个。所以我们首先按一维排序，这样我们就只需要考虑另一维了。 考虑用dp[i]表示购买前i块土地的最小费用，那么我们可以很容易的得到dp方程： $$dp[i] = min_{j=1}^{i 1}dp[j] + x[j+1] y 阅读全文
摘要：
"传送门" 这个题……多么希望他是可以$O(n)$做的呀……~~取模练习题~~ 考虑一下用$f[i]$表示到第i个数的结果，很容易得到：$f[i] = f[i 1] 10^k + i$。其中k是当前数的位数。 这个显然可以用矩乘优化……不过因为k是变量，所以麻烦一点……不过不要紧，对于不同位数的数我 阅读全文