2019年1月5日
[POI2011]Lightning Conductor
摘要： 动态规划！ 双倍经验（1） 双倍经验（2） 这题是决策单调性$dp$，我们把式子变形一下： $$p_i=\max\limits^{n}_{j=1}\{val_j+\sqrt{|i-j|}\}-a_i$$ 看这绝对值很不爽，我们可以正着扫一遍，再把序列翻转扫一遍，就解决了绝对值问题了 我们只讨论前一部 阅读全文
posted @ 2019-01-05 10:55 模拟退火 阅读(314) 评论(0) 推荐(0)