摘要:
一、题目 D2. Submarine in the Rybinsk Sea (hard edition) 二、分析 相比于简单版本,它的复杂地方在于对于不同长度,可能对每个点的贡献可能是有差异的。 但是,题目已经说明$a_{i}$最大知道10的9次方,那么$a_{i}$的长度最大也只有10,所以,我 阅读全文
posted @ 2019-07-18 15:15
Dybala21
阅读(311)
评论(0)
推荐(0)
摘要:
一、题目 D1. Submarine in the Rybinsk Sea (easy edition) 二、分析 简单版本的话,因为给定的a的长度都是定的,那么我们就无需去考虑其他的,只用计算ai的值在每个位置的贡献即可。 因为长度是定的,如果ai在前,那么对所有的a的贡献就是在偶数位的贡献值然后 阅读全文
posted @ 2019-07-18 15:09
Dybala21
阅读(218)
评论(0)
推荐(0)

浙公网安备 33010602011771号