2012CSU_ACM集训中期检测 简要题解
A：求逆元
吓唬人的，枚举一下，防超long long即可。
B：处理RankList
认真模拟。
C：开机
贪心花时间长的机器。
D：装箱问题2
DFS会比较繁琐，其实是个三维的并查集，记录节点与父节点坐标差。
E：单行道
正向建0边，反向建1边，做最短路。
F：重启
区间DP。可以发现，每次重启的机器一定是当前两端机器的其中一个。
G：维护序列
线段树。记录全0区间，可防止更新到底层。
H：跳跳
BFS，遇到可跳数字，将所有相同数字入队。
版权声明：本文为CSGrandeur原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。