摘要：
题意： 求一个数组的所有连续子串中不同的数字的和。 思路： 考虑每一个数字对于最终结果的贡献。 假设dp[i]表示以a[i]结尾的串的和，那么有dp[i] = dp[i-1] + a[i] * k。 这里的k，如果当前的a[i]没有在前面出现过，那么对结果的贡献肯定是k = i次，因为以它结尾的字串 阅读全文
摘要：
题意： 给出n个点，m条边，将若干个点染色，使得每个边至少有一点染色，问至少染多少个点。 思路： 如果是二分图，那就是最小点覆盖，但是这是一般图。 一般图的最小覆盖是npc问题，但是这题有一个条件比较特殊，就是输入的每条边都保证了至少有一个点小于等于30，所以至多覆盖30个点就可以了。 那么就可以用 阅读全文