2019年3月19日
bzoj 2131 : 免费的馅饼 (树状数组优化dp）
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2131 思路： 题目给出了每个馅饼的下落时间t，和位置p,以及价值v，我们可以得到如下状态转移方程： dp[i] = max(dp[j]) + v[i] (|p[j] - p[i]| <= 阅读全文
posted @ 2019-03-19 20:08 冥想选手 阅读(233) 评论(0) 推荐(0) 编辑