jzoj(senior)2019.3.16比赛总结

本总结将发表至：

纪中论坛

csdn博客

洛谷博客

·····

赛时：

T1：开始没想到正解，输出了n，得了一个数据点的分，后来想到了个大概的全排列，可惜没打完。

T2：我O(n^2)都过了，就枚第i周的任务在第j周完成最优（当c[j]y[i]+(i-j)s

T3：我想了一下，可以把最高位置小的先进行背包，再去给大的背包（具体实现就是把c[i],h[i]跟着a[i]先从小到大排一遍，再背包），不过我错了一个点（QAQ，什么情况）

T4：这道题只做了思考，但没有去实现（也想不出怎么做），应该可以用floyd求出每个点之间的最短路，再二分答案（我觉得这个有可能对吧）？

赛后：

T1：枚举k种病毒的全排列，再将被这些病毒包含的牛（没有病毒的也要加）累计出来，选最大答案

T2：说过了。

T3：背包时的最高位置理解错了，应该直接写成max(maxh,a[i]-h[i])即可

T4：要用二分网络流，二分答案并照此尝试，似乎要先做得出jzoj junior 1301才行呢。