模拟27 题解

A. 小奇挖矿2

看完题，小凯的诱惑？

大于17的点可以直接转移，反之则暴力枚举。

去一下重，记录前缀最大值转移就完了。

 

 

 

B. 小奇的矩阵(matrix)

题中要求输出答案的整数，然后就不理解。

暴力化简式子。

最终化为：

$(n+m-1)\sum \limits_{i=1}^{n+m-1}A_i^2 - (\sum \limits_{i=1}^{n+m-1}A_i)^2$

题目中保证A的范围很小，其实就是提示应当压进状态。

后一项压进状态，使前一项尽可能小就可以了。

暴力转移。

 

 

 

C. 小奇的仓库(warehouse)

m=0是显然的换根dp。

当m不为0，沿用换根dp思路。

m的范围很小，加上异或是位运算。

先任选一个根，dfs求出 到每个点的距离之和 和 距离最后四位为0～15的方案数。

与m=0时差不多，随便搞一下就能写出换根的变化量。

答案就是 距离之和+方案数*异或前后变化量。

 

 

 

大暑假集训最后一天，终于考了一套开学前信心赛，30多场考试第一次AK。

三十分钟切一题，一个半小时就做完了。

回去检查一下，不到2个小时已经交上3份AC代码。

然后开着三个终端对拍三份代码，自己颓废。

感觉挺好，结果也并没有出乎意料。

算是收获了一些从来没有过的经验，

毕竟除了高一上的两场，从来没有过剩下这么多空闲时间。