不是很难的啦(虽然第三题不是很会)
T1:给定一个形如A 0 0 0 0的试卷,求最多答案数的种类和试卷
看到不给第二个试卷的形态就知道肯定是形如A 0 0 0 0的形态了,答案为4*3^(n-1),试卷每一题都是A 0 0 0 0
T2:限定最小生成树
首先先将边权排序,树链剖分维护一个联通块,把可以的加到ans上,即ans+=cost(i)*can_cover(i)
对于不同的联通块,如果可以连上就加到另一个联通块里
标程是并查集喵~
T3:莫比乌斯反演
好吧我数学不好莫比乌斯反演根本用不惯
直接暴力求矩阵,高斯消元
据说可以60分~
不过只是嘴上说说,具体也没去写,应该都没问题吧。