摘要：
题目大意：原题链接 解题思路：sum((p+i*d)*C(n,i))=sum(p*C(n,i)+d*i*C(n,i)) ; 又因为i*C(n,i)=n*C(n-1,i-1) 所以sum((p+i*d)*C(n,i))=sum(p*C(n,i)+d*n*C(n-1,i-1));然后i又是从0到n,C( 阅读全文
摘要：
题目大意：原题链接 相邻两个字母如果不同,则可以结合为前一个字母,如ac可结合为a.现给定一个字符串,问结合后最短可以剩下多少个字符串 解体思路：简单贪心 一开始读题时,就联想到之前做过的一道题,从后往前贪心(关键),假设dp[i]表示从第i个字符开始到末尾结合后最短可以剩下的字符串数目. 然后拿笔 阅读全文
摘要：
题目大意：原题链接 初始少林最开始只有一个老和尚，很多人想进少林，每个人有一个武力值，若某个人想进少林，必须先与比他早进去的并且武力值最接近他的和尚比武， 如果接近程度相同则选择武力值比他小的，按照进入少林的先后顺序，求出每个和尚进去的时候应当和哪个和尚比武。 阅读全文
摘要：
题目大意：原题链接 解题思路：此题要求多点最短距离,但是直接套用floyd会超时. 然后我们想直接从每一个点开始bfs就好了,但是还是会TLE,为什么呢？ 因为你访问了很多次没有意义的地方,因为有些点你曾经访问过,但是在你遍历边集的时候,你还去访问他,这个行为就会很多余。 所以我们用set来优化一下 阅读全文