前言
想到去香港玩的时候在机场看过一部《龙虎斗》的电影233333
传送门
分析题意,其实就是一个模拟加贪心,因为要两个阵营的气势差最小,所以肯定把我们的工兵放在气势更小的那方阵营更优,把两部分分开枚举,如果气势差比sum小,就更新sum和ans,找出最小的位置就行了
于是。。。
为什么?明明思路没有问题呀?
那是由于忽略了数据范围,在计算乘积时用int会爆掉,所以要用 l o n g l o n g long long longlong存
可即使这样也只有48分?
在计算气势和枚举位置时,其实都可以把分开的两个部分的循环写到一个循环里,这样就大大降低了计算的复杂度
于是乎。。。
时间复杂度: O ( N ) O(N) O(N)
c o d e code