alpc_qleonardo

大致思路都想得差不多了，但是最后几步还是想错了点……         大致题意：有n只蚂蚁排成一条线质量为1~n，每只蚂蚁要么往左走要么往右走，如果两只蚂蚁相遇质量大的会把小的给吃了，而且之后质量叠加。当蚂蚁走到头之后就掉头，然后质量相同的时候，左边把右边吃掉。最后只会剩下一只蚂蚁，现在问第k只蚂蚁想要成为最后一只蚂蚁，有多少种方案。         很容易想到，对于1~k只蚂蚁，只有一些关键的蚂蚁是有限制的。显然，任何一只蚂蚁除了第n只，往右走一定会被其右边的蚂蚁吃掉。所以第k只一定要往左走。又由于它要一

非常聪明的搜索。         大致题意：给你很多1~6的数字组合表示的状态，一个起始状态一个终止状态。每一步你可以选择两种操作中的一种，一是选择其中一个位置的数字变成另一个，二是选择一类数字，把所有该数字变成另外一个数字。         首先，很显然的，最优答案一定是先做第二个操作，然后再做第一个操作，然后操作数肯定小于数字的长度。于是，根据这个，我们便是可以枚举所有的第二个操作的变换。注意到每个数字只会变成其他五个数字，而且不会往回变，所以总的变换个数就是6!个，但是实际为了方便不考虑那么多，认为有