摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1911 相当明显的斜率优化，很好做； 注意slp里面要有(double)，以免出现精度问题。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1025 这篇博客写得真好呢：https://www.cnblogs.com/phile/p/4473192.html 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1207 这题和求LIS有点像，打这一只鼹鼠一定可以从打上一只鼹鼠转移过来； 所以不用考虑机器人移动啦、格子边界啦等等问题； 注意状态不能是“打前i只鼹鼠”而必须是“打第i只鼹鼠及以前”，这样每个 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1084 水题...分类讨论一下即可。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2878 这个博客写得很好：https://www.cnblogs.com/qt666/p/7252284.html 其实就是分成子树部分(down)和向上的部分(up)来考虑、转移； 要想清楚v 阅读全文