摘要：
题目很水了，但是原地打转的点……虽然不难想到这个坑，但是从数学的角度来讲期望不应该算正无穷嘛……为什么算0啊？ 阅读全文
摘要：
和ZOJ3329有些像，都是用期望列出来式子以后，为了解式子，设A[i],B[i]，此题又多了C[i]，然后用递推（此题是树形dp）去求得ABC，最后结果只跟ABC有关，跟列写的期望数组根本无关。 虽然式子很长很冗，但平心而论思维上并不难理解，关键是自信和耐心去带入。ABC的递推式出来了以后，代码就 阅读全文
摘要：
传送门 思路：既然无法枚举每个情况，那就枚举每个出现过的权值，加和。那么每个权值出现了多少次呢？用总数减去一次都选不中这个数的次数即可，类似概率的方法。 阅读全文
摘要：
传送门 b^ c >= b - c，这个结论应该记住，我还在这里证过…… 这个题就用到了这个结论，假如当前答案集合为S，和为a，异或和为b，当前答案为a+b了。这时又读入个c，该不该加进来？a + c + b^c >= a + c + b - c == a + b，所以一定会使答案不变或更优，所以最 阅读全文
摘要：
传送门 结论是：一定是选取最长的那个AB连续子串。 把题面要求的a*b + a + b转化一下成(a + 1)*(b + 1) - 1,即可发现如果选取前缀后缀不连续的两段作为答案，则显然有更优解，即两段中较长的一段作为答案。 阅读全文