M
按照期望时间排序从小到大依次选择即可。
D
负数的一定都选。
然后考虑是行选满还是列选满即可。
E
bfs+LCA 。
每次往上跳时,遇到已经得到结果的点就不用跳了,因为根到这个点都是可达的。
L
哈希+枚举。
I
级数求和得到一个式子,然后 $O(n)$ 找一遍最小值。
K
最难绷的一集。
想到答案一定在超出边界后回到前面的某个点处,于是直接枚举。
考虑到会爆 ll ,所以用 python 写的。
然后交了十发左右,发现 python 实在慢得离谱。
改回了 c++ ,凭借队友的记忆(没板子)用了 int128 ,又加上了限定枚举次数等操作给艹过去了,距离比赛结束只剩 6 min 。