摘要：
题意略。 思路： 很有意思的一个题，我采用的是主动更新未知点的方式，也即刷表法来dp。 我们可以把整个路径划分成横向移动和纵向移动，题目一开始就给出了Jimmy的高度，这就是纵向移动的距离。 我们dp的目标是每个线段端点的横向移动最小值。 有一个小trick，就是有可能Jimmy开始就可以落在地上， 阅读全文
摘要：
题意略。 思路： 这个题目开始我本来打算用个二维dp，令dp[ i ][ j ]为考虑前i个人，有j个名额的时候，我所能获取的最小差，后来发现不好转移。因为dp[ i ][ j ]有可能是+2， 也有可能是-2，这两种值对我以后的求解可能都有用。后来想再添加一维，dp[ i ][ j ][ 0 ]表 阅读全文