Ark

T1：水 T2：水 T3：水 T4：水，二分+DP检测+单调队列优化，然而优化写炸了，还没暴力分高 所以爆炸 (民间)100 + 100 + 100 + 10 = 310 GAME　OVER

记忆化搜索 跑一次反向的最短路求出MinDis(u,n)MinDis(u,n)MinDis(u,n) f[u][k]f[u][k]f[u][k]表示dis(u,n)<=MinDis(u,n)+dis(u,n)<=MinDis(u,n)+kdis(u,n)<=MinDis(u,n)+dis(u,n)&amp

参考From 传送门 写的很清晰了 AC code： #include <bits/stdc++.h> using namespace std; const int MAXN = 12; const int MAXS = 4096; const int INF = 0x3f3f3f3f; int n, m, dis[MAXN][MAXN], ext[MAXS], dp[MAXS][MA...