摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=5307题意：给出n个数，然后求所有的dp[i],这里的dp[i]就是所有连续区间内和为i的区间长度总和思路：cnt[i]*sum[i]的卷积就可以了，cnt[i]代表和为i的个数，sum[i]为和为i的区间长... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=5296题意：给一棵n个节点的树，再给q个操作，初始集合S为空，每个操作要在一个集合S中删除或增加某些点，输出每次操作后：要使得集合中任意两点互可达所耗最小需要多少权值。（记住只能利用原来给的树边。给的树边已经... 阅读全文