绝望的乐园

题意：有n个点，m条有向边，有一个人要在T时间内从1走到n，并在途中进行交易，获得尽量多的钱。这个人能带B包盐，除了1和n，每个点都有不同的盐价，所以可以根据差价赚钱。每条边有相应的时间和花费，到达一个点时有三个选择：买一包盐、卖一包盐、什么也不做，进行交易不需要时间。另外，还有K个平行世界（编号从0~K-1），每个是平行世界相应的盐价不同，但是相应道路的花费相同，这个人每次可以从第i个平行世界跳

题意：给出一个n×m的矩形区域，每个位置是空地、炸弹、财宝、障碍中的一个，现在要求走一个封闭区域，使得围起来的区域中不能有炸弹，只有空地可以走，最后的得分为被围起来的财宝的价值总和减所走的步数，问能得到的最大的分数为多少。思路：最开始没注意财宝的位置不能走，想半天也没想明白。。。按照题中给的方法，我们先选一个方向，这是图中的点发出的射线的方向。对于每走一歩，我们可以找出走的这个线段是否

题意：n个队员，每个队员能担任几个位置中的

题意：给出一个数n，求小于n的一个最大的广义回文数。思路：