FlashHu

摘要： "洛谷题目传送门" 疯狂%%%几个月前就秒了此题的Tyher巨佬 借着这题总结一下决策单调性优化DP吧。蒟蒻觉得用数形结合的思想能够轻松地理解它。 首先，题目要我们求所有的$p_i$，那么把式子变一下 $$p_i\ge a_j a_i+\sqrt{|i j|}$$ $$p_i=\max\limits 阅读全文