摘要:
题面 一开始没看懂,看了样例才知道每一天都要从A->B,如果今天和昨天的路线不同就需要多花费k元。 那么怎么做呢,好像还挺简单(看了题解之后),设f[i]为i天之后最少的花费,考虑转移 f[i]=min(f[i],f[j-1]+(i-j+1)*val+k) (1<=j<=i),就是枚举从第几天之后路 阅读全文
摘要:
题面 很容易看出来是最小割,然后打出模板后发现答案错了(甚至建边都是x->y,我佛了看了半天),一看题解才知道无向图不一样,建图反向边权值也是val,虽然不知道为啥,不过说的是本来就可以增广 记住就行???? #include<bits/stdc++.h> using namespace std; 阅读全文
该文被密码保护。 阅读全文