5150
QOJ # 5150. Alternating Algorithm
题面传送门 首先显然不能直接去维护这个操作,我们需要找到一些转化,将这个操作次数转化成一些值的最大值/最小值。 先离散成 \([0,n]\) 的排列。考虑每个 \(0\leq i < n\),将 \([0,i]\) 标记成 \(0\),\([i+1,n]\) 标记成 \(1\),记将标记后的序列排好 ......
AcWing.5150. 顶牛
AcWing.5149.简单计算 约翰的农场有\(n\)头奶牛,编号 \(1∼n\)。 为了决出谁才是牛中强者,它们之间决定来一场顶牛大赛。 已知,每两头奶牛之间都会有一场一对一对决,对决可能产生以下几种结果:没有牛被顶翻、一头牛被顶翻、两头牛都被顶翻。 所有对决的结果已经用一个 \(n×n\) 的 ......