题目 题解 –是区间dp（好像dfs加神秘玄学剪枝也能过？） 首先，我们可以发现这个人走过的位置是一个区域，而且区域内部的精灵要么被抓，要么消失了（总之就是与以后的转移没有关系） 所以，状态定义： f[l][r][t] :当这个人走过区间[l,r]，且目前在l处，时间为t时的最大分值 注意，l，r的左右位置要根据大小自己判断 然后我们又发现，现在这个人只有两种方法：左走或右走

日常黑Pokeman Go Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由1到n。 刚开始玩家在k号房子前。有m个精灵，第i只精灵在第A[i]栋房子前，分值是B[i]，以及它在T[i]秒内（含）存在，之后消失。Branimirko可以选择移动至相邻的房子，耗时