lyc1635566ty的博客

题意： wanghang现在玩一个游戏，他一个迷宫中。他的起点在S，他想到达E点的出口，出口的位置有守卫，他必须在迷宫中收集至少K个金币，才能买通守卫，放他出去。守卫是十分暴躁的，如果他到达出口的位置时身上的金币不足K个的话，守卫就会把wanghang杀掉，这样就GAME OVER了。这个迷宫中还有多个传送门，每次使用传送门需要花费1金币，可以传送到任意一个传送门的位置。 wang

题目其实可以转化为两堆石子，从中取石子，两堆石子分别是x和y坐标 四种棋子分别代表不同的取法，其实数据可以在大一点，n #include using namespace std; int dp1[1111][1111];///0未访问，1输，2赢 int dp3[1111][1111];///0未访问，1输，2平，3赢 int dp4[1111]; int sov1(int n,int m)

题意：一个字符串由数字和*号组成，每次操作可以交换其中任意两个数字，问K次操作后，所有可能结果的和 思路：可以针对其中三个数进行操作 操作分为1.三个数内的操作 2..三个数外的操作 3.三个数内的一个数和外面的数的操作 然后就可以递归求解，再加一个记忆化搜索 #include const long long mod=1000000007; using namespace std; i