摘要： 题意：给定 n 个区域，然后给定两个区域经过的时间，然后你有 k 个景点，然后给定个每个景点的区域和有票没票的等待时间，从哪些区域能够得到票，问你从景点1开始，最后到景点1，而且要经过看完这k个景点。 析：一个状压DP,dp[s1][s2][i] 表示已经访问了 s1 中的景点，拥有 s2 的票，当 阅读全文

摘要： 题意：给n个点，每个点有一个人，有n-1条有权值的边，求所有人不在原来位置所移动的距离的和最大值。 析：对于每边条，我们可以这么考虑，它的左右两边的点数最少的就是要加的数目，因为最好的情况就是左边到右边，右边到左边，然后用dfs就可以解决了。 代码如下： 阅读全文

摘要： 题意：求 n^k 的前三位和后三位。 析：后三位，很简单就是快速幂，然后取模1000，注意要补0不全的话，对于前三位，先取10的对数，然后整数部分就是10000....，不用要，只要小数部分就好，然后取前三位。 代码如下： 阅读全文