这次比赛得了168.2分,No.7,还不错
T1 Fine Dining
赛时
一眼看过去就知道是最短路,但是想了半天都没有想到有什么方法,最多只能想到暴力,等做完 再回来做。但仍然没有办法。无奈之下只能打了这个 的方法:先从 跑最短路,然后暴力枚举每一个点和每一个稻草堆,然后跑最短路再比较一下。得分: ;
赛后
果然,正解是最短路。
首先跑一遍最短路是毋庸置疑的。
接着, 新建一个源点
,然后从从这个源点建一条边连向每个草堆,权值为
,dis1为第一次最短路求出来的答案。接着,再跑一次最短路,得出
。
然后,将
和
比较。若
则输出
,否则输出
。自己理解一下(ノ ̄▽ ̄)。
T2 Cowpatibility
赛时
一直没有什么好想法,只能打暴力结果坑了个 分。
赛后
正确做法呢,是容斥原理。由于不是很懂,这里不详细展开。
T3 teamwork
赛时
比赛的时候一看就觉得是dp题,于是
设
为在第i个点的最大值,状态转移方程就是:
最后输出
就可以了
总结
这次还不错!继续努力!