Description 抽象题意：有一个盒子，不同的面朝下会有不同的代价，求从A点走到B点的代价。 Solution 很显然的记忆化搜索， 记忆一下不同朝向的盒子滚到每个格子的代价， 盒子滚动的时候有点恶心，拿了个维他奶模拟了一下。

Description 夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？ Data Constraint 40%的数据满足：1<=M(i)<=1000； 对于100%的数据满足：2<=N<=20,1<=M(i)<=100000000 Solution 这道题用到了一个折半搜索，把数分成两组，这样

Description给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。Solution看完这题，第一反应是双向广搜，第二反应是迭代深搜， 并不喜欢O(跑得过)的题目这题正解是迭代深搜， 估价函数为：序列里 相邻两个数的差不为1是个数， 因为你每次翻转一次，最多就是减少一个嘛，Code#include <cstdio> #include <