2019年4月25日
bzoj2131 免费的馅饼——树状数组优化dp
摘要： 中文题目，问你最后能最多够得到多少价值的馅饼。因为宽度10^8且个数为10^5。所以不可以用dp[x][y]表示某时间某地点的最大权值。 假设你在x点处接到饼后想去y点接饼。那么需要满足的条件是t[y]-t[x]>= | d[x]-d[y] | ，距离带绝对值，因为可以y在左x在右也可以反过来。 变 阅读全文
posted @ 2019-04-25 17:01 啾啾猫猫 阅读(196) 评论(0) 推荐(0) 编辑