摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6060 【题目大意】 给一个n个节点的树，要求将2-n号节点分成k部分， 然后将每一部分加上节点1，求每个集合最小斯坦纳树的最大权值和。 【题解】 我们按照后序遍历染色分组，得到的一定是最优分组， 现 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6057 【题目大意】 有 C[k]=∑_(i&j=k)A[i^j]*B[i|j] 求 Ans=∑ C[i]*1526^i%998244353 【题解】 将C[k]代入Ans的计算式得到 Ans=∑ A 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6052 【题目大意】 给出一个数字矩阵，求子矩阵期望数字种数 【题解】 我们统计[x,y]为其所表示的数字的最左上方的矩形数量，即该格子的贡献值， 我们用悬线法将上边界上移，调整左右边界保证[x,y] 阅读全文