摘要：
测试地址：小Q的棋盘 做法：这一题是之前做的，现在整理一下放在这里。 这一题应该使用DFS来完成。 注意到一个显然的结论：最优解中一条边一定不会被走过两次以上，而且走过一次的边一定会连成一条链。那么我们应该找到一条尽量长的从点0出发的链，在这条链上走一次能走... 阅读全文
摘要：
测试地址：小Q的棋盘 做法：这一题是之前做的，现在整理一下放在这里。 这一题应该使用DFS来完成。 注意到一个显然的结论：最优解中一条边一定不会被走过两次以上，而且走过一次的边一定会连成一条链。那么我们应该找到一条尽量长的从点0出发的链，在这条链上走一次能走... 阅读全文
摘要：
测试地址：解密运算 题目大意：运用以下方法加密一个字符串：首先在字符串后加一个比字符集中任何字符字典序都小的字符（称为“#”），然后列出这个字符串的所有循环串，如字符串ABA#的循环串有以下四个：ABA#，BA#A，A#AB，#ABA。然后把这些循环串按照字... 阅读全文
摘要：
测试地址：解密运算 题目大意：运用以下方法加密一个字符串：首先在字符串后加一个比字符集中任何字符字典序都小的字符（称为“#”），然后列出这个字符串的所有循环串，如字符串ABA#的循环串有以下四个：ABA#，BA#A，A#AB，#ABA。然后把这些循环串按照字... 阅读全文
摘要：
测试地址：魔法森林 做法：这题真的是神，虽然想到了最小生成树，但是只想到枚举其中一个变量的方法，原来LCT还可以这样用……但是听说这一题好像可以用各种玄学方法骗到满分，这里就不耍小聪明了。 这一题的标准解法是用LCT维护最小生成树。 我们乍一看这题，如果只有... 阅读全文