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