摘要:
C. The Sports Festival 题意: 给定一个序列a[]。 定义$d_i=max(a_1,a_2,…,a_i)−min(a_1,a_2,…,a_i)$ 求解最小的$\sum d_i$ 解析: 不妨从后往前思考$d[i]$的值是确定的,那么可以减少$d[i-1]$的方法,只有可能是减少 阅读全文
摘要:
跑路 链接:洛谷 跑路 题意:给定一张有向图,每条边的边权是1。如果一条路径是$2^k$那么可以视为1.求1到n的最短路 解法: 看到$2k$我们可以考虑倍增处理。 定义这样一个bool数组$G[i][j][k]$表明点i是否可以通过$2k$步到点j。 定义$dis[i][j]$是i到j的路径长度。 阅读全文