摘要：
题意：有一颗数，每个点有一个颜色，定义两点之间的距离为两点路径之间不同颜色的数目，问所有路径的距离和是多少？ 思路：每个颜色的贡献为路径中有这个颜色的路径数。先假设所有路径都会经过一种颜色，再减去不会经过这个颜色的路径数就是这个颜色的贡献。 看一下这个博客会好理解一些吧：https://blog.c 阅读全文
摘要：
题意及思路：https://blog.csdn.net/huanghongxun/article/details/49846927 在假设所有边都是最大值的情况下，如果第一个人能比第二个人先到，那就缩短这条边。 代码： 阅读全文
摘要：
题意：给你一个长度为n的字符串，定义两个字符串的相关度为两个串对应的子串中第一个串字典序大于第二个串的个数。现在给你相关度，和第二个串，问满足条件的第一个串有多少个？ 思路：设dp[i][j]为填了前i个字符，后面的字符和s相同，相关度为j的方案数。现在有两种转移： 1：i位置填的字符大于s[i], 阅读全文