2019-7-29 考试

未分类

T1

煞笔提，只有两个因子的时候是 Bob 赢，但本人因为某些傻逼原因爆零了，这件事告诉我们就算是煞笔提也要手构数据去测试

T2

考虑将每个鲲与鬼畜视频按照流量值升序排列，再对于每个鲲二分出第一个大于等于他的流量值的鬼畜视频，那么在这个视频后面的视频都能满足这个鲲的要求。考虑因为鲲的流量值是升序的，一个鲲的可选鬼畜视频集合一定是前面的鲲的可选集合的子集。那么先让流量值大的鲲挑选鬼畜视频一定是最优的，因为在答案合法且最优的情况下怎么交换顺序也不影响答案，所以这样子是可行的。那么再随便用堆/线段树来维护后缀最小值就行了。

T3

不会，我太菜了