%%%%%

摘要： The Values You Can Make 题意：给n个数，第一次在这n个数中选出一些子序列，使得子序列和为k，然后再从这些和为k的子序列为k的数中再选出一些子序列，求第二次选出来的这些子序列的和的可能的值为多少，并升序输出（可以一个都不选） 思路：二维01背包方案数+滚动数组优化。 dp[i] 阅读全文

摘要： Mr. Kitayuta, the Treasure Hunter 题意：有n个宝藏分部在n个岛屿上，现在给出n个岛屿的位置，初始的时候你从0位置跳到位置为d的岛屿，往后每次跳跃的步长只能是上pre+1 pre pre-1 这3种（pre表示上一步的步长） 思路：dp+技巧优化空间 dp式很容易想到 阅读全文