摘要： 题意：略。 析：首先是假设前n-2个已经放好了，那么放第 n 个时，先考虑一下第 n-1 放的是什么，那么有两种情况。 如果n-1放的是和第1个一样的，那么第 n 个就可以在n-2的基础上放2个，也就是2 * f(n-2),也就是说，因为第n-1和第1个一样， 所以第 n 个有两种（不和第1个样的其 阅读全文

摘要： 题意：略。 析：多写几个就找到规律了，第1条是2，2条时是7个，3条时是16，4条时是29，。。。。 那么规律就出来了2 * n * n + 1 - n; 也可以递推，第n条折线的两条边都与前n-1条折线的所有边都不平行，因为他们都是相交的；第n条折线的第一条边要与前n-1条折线的2*(n-1)条边 阅读全文

摘要： 题意：给你一个带权的无向图，然后q(q≤5000)次询问，问有多少对城市(城市对(u,v)与(v,u)算不同的城市对，而且u≠v)之间的边的长度不超过d(如果城市u到城市v途经城市w， 那么需要城市u到城市w的长度e1≤d，同时城市w到城市v的长度e2≤d)。 析：一开始的时候，题意都读错了，怎么看 阅读全文

摘要： 题意：Alice和Bob玩一个游戏，有两个长度为N的正整数数字序列，每次他们两个，只能从其中一个序列，选择两端中的一个拿走。他们都希望可以拿到尽量大的数字之和， 并且他们都足够聪明，每次都选择最优策略。Alice先选择，问最终Alice拿到的数字总和是多少？ 析：很明显的一个博弈题，但是用记忆化搜索 阅读全文