摘要:
A 设点 \(i\) 有 \(a_i\) 个糖果。 对于每个起点 \(s\) ,只需要能计算出对于每个点 \(t\),完成所有任务所需要的最短时间,取 max 即可。 而计算这个时间相当于是先转几圈,然后找一个距离它最近的当做最后一次的任务。 可以加强到 \(10^5\),观察一下 \(s \to 阅读全文
摘要:
A 两人策略不会互相造成影响,最优策略是每个人每次拿一个。判断是否 \(n_1 \leq n_2\) 即可。 B 先考虑如何计算一个排列的 \(f\):设一个位置左边和右边第一个比他小的位置为 \(ls_i,rs_i\),答案就是 \(\sum_{i=1}^n a_i(rs_i-ls_i-1)\)。 阅读全文