2019年4月25日
51Nod 1781 Pinball（线段树、dp、离散化）
摘要： http://www.51nod.com/Challenge/Problem.html#!#problemId=1781 题解 核心问题：漏斗从1到n都必须覆盖到，用到dp思想：分别从左往右和从右往左算出小球移动到当前漏斗的最少花费，最后再减去重复的最后一支漏斗的花费更新答案。 具体：把列离散化，然 阅读全文
posted @ 2019-04-25 21:45 Venux 阅读(145) 评论(0) 推荐(0) 编辑