摘要： 题意：略。 析：答案就是32^n。 代码如下： 阅读全文

摘要： 题意：进行K次染色，每次染色会随机选取一个以(x1,y1),(x2,y2)为一组对角的子矩阵进行染色，求K次染色后染色面积的期望值(四舍五入)。 析：我们可以先求出每个格子的期望，然后再加起来即可。我们可以把格子进行划分，然后再求概率。 代码如下： 阅读全文

摘要： 题意：给定一棵树，要求从根结点1走k次，每次都是到叶子结点结束，把走过的所有的结点权值加起来，最大是多少。 析：先把每个结点到根结点的路径之和求出来，然后按权值从大到小排序，然后每次把路径中的权值求出来，最后求前k个值的和即可。 代码如下： 阅读全文