岂曰无衣，与子同袍

先扯两句 这道题紫书上P269-270有讲解 分析 可以把从左到右再回来看作是：两个人同时从最左点出发，经过2条不同的路径到最右点，除了起点和终点外每一个点都恰好被一个人经过。（颇有些小学奥数的意味） 定义状态dp[i][j] 为第一个人走到i，第二个人走到j，还需要走的最短距离。但是这个状态在转移的时候有些困难，无法保证两个人不会走到相同的点，例如无法判断i+1这个点有没有被j走...

紫书P304-305 题意 分析 这道题很容易看出来搜索比较简单吧，四堆糖果都只能取最上面的，那每一次选的时候每一堆糖果可以选也可以不选（其实dp也可以，但是没有dfs这么好写）本着dfs超时的原则，记忆化一下dp[i][j][k][l]表示每一堆取对应下标个最多可以获得的最大个数 由于篮子里有相同颜色的糖果就可以取走，则用一个整数S表示篮子集合（一共20种颜色） 然后注意一下这里几段 ...