2018年11月6日
洛谷 1442 铁球落地
摘要： 核心思想：离散化 + 线段树 + DP 离散化就不用说了（话说这题也没给数据范围），一套常规离散操作处理一下所有横坐标。 然后从低到高对每个板子在线段树上做区间赋值，并预处理出每个板子的左右落点。 最后像数字三角形一样做一下DP就好了。 DP的时候： 设dp[i][0/1]表示从左/右转移上来的最大 阅读全文
posted @ 2018-11-06 13:38 Christopher_Yan 阅读(253) 评论(0) 推荐(1) 编辑