2021.01.21【NOIP提高B组】总结

这是一个好东西->作者主页

T1 时间复杂度

题目大意：给你一堆$A++$编程语句，让你判断时间复杂度对不对。如果编译错误输出$ERR$。
思路：直接模拟，注意细节。

T2 宝藏

题目大意：给你$n$个点和$m$条边，你可以从任意一点出发，每一条边都有一个代价。求遍历整张图的最小代价。
思路：

1. 错误但跑得飞快的状态压缩
2. 正确却跑得贼慢的状态压缩
3. 搜索+剪枝

其中，第$3$种方法的剪枝为：设$f_{s,i,j}$表示状态为$s$，深度为$i$，刚刚挖了$j$房间的最小代价。

T3 列队

题目大意：给你一系列在矩阵中的操作，让你输出每一次操作的数是什么。
思路：没听懂
首先对于最后一列建一棵线段树，然后在剩余每一行再建线段树。然后维护即可。

---

完成情况

• T1
• T2
• T3

题外话

一般情况下，大佬的经典语录：略，可得，易证，据题意得，这题做过类似的，……