摘要：
题面传送门 我们设$F_{i,j}$表示$i,j$天内都走同一条路径的最短路的权值，那么就是把只要在$[i,j]$内不能走的都不能走，然后跑spfa即可。 然后开始dp，设$dp_i$表示到$i$天的最小花费就可以得到$dp_i=dp_j+F_{i+1,j}\times (i-j)+k$ 直接搞即可 阅读全文
摘要：
题面传送门 我们考虑拆点，将一个点拆成$1$与$0$两个点。 考虑怎么建图，$a=na$或$b=nb$成立就是如果$b=nb\bigoplus1$那么$a=na$，连一条$b$的$nb\bigoplus1$到$a$的$na$的边表示一旦选$nb\bigoplus1$就一定是$na$ 然后如果两点在一 阅读全文