摘要：Access Globe 最近正在玩一款战略游戏。在游戏中，他操控的角色是一名C 国士 兵。他的任务就是服从指挥官的指令参加战斗，并在战斗中取胜。 C 国即将向D 国发动一场秘密袭击。作战计划是这样的：选择D 国的s 个城市， 派出C 国战绩最高的s 个士兵分别秘密潜入这些城市。每个城市都有一个危险 阅读全文

摘要：DAY-2 上午准备走了，机房里充满了快乐的气氛。 做了一套XZY出的题，三道题都只会暴力，感觉要凉。 中午老R请食堂(迷)。 火车上和Luan和gyx一排，gyx写游记，Luan在切大神题，感觉自己好菜啊。。 然后gyx和Luan去理发。 其他人绕了一大圈到了火锅店，人贼少，我们坐二楼。 等了mq 阅读全文

摘要：有n个岛屿， m座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能通过，与此同时桥上的敌人会对玩家造成一定伤害。而且会有一个大Boss镇守一座桥，以玩家目前的能力，是不可能通过的。而Boss是邪恶的， Boss会镇守某一座使得玩家受到最多的伤害才能从岛屿1到达岛屿n(当然玩家会 阅读全文

摘要：树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同，那么这两个树是同构的。也就是说，它们具有相同的形态。 现在，给 阅读全文

摘要：题意，给定n,k,求有多少排列是的 | p[i]-i |=1 的数量为k。 Solution 直接dp会有很大的后效性。 所以我们考虑固定k个数字使得它们是合法的，所以我们设dp[i][j][0/1][0/1]表示前i个数，填了j个数，当前位置有没有被选，下一位有没有被选，这样做的话，转移会比较简单 阅读全文