2018年11月23日
解题：SDOI 2013 保护出题人
摘要： 题面 首先是愉快的推式子 $dp[i]=max(dp[i],\frac{sum[i]-sum[j-1]}{x[i]+(i-j)*d})(1<=j<=i<=n)$(考虑有一只僵尸正好走到门前被打死，这样最优) 然后发现这个玩意好像和平时的斜率优化不太一样，好像这个式子自己就是一个斜率，我们把它分成和$ 阅读全文
posted @ 2018-11-23 11:53 Speranza_Leaf 阅读(144) 评论(0) 推荐(0)